随机序列中堆数量的几乎必然渐近性
概率论
2017-02-22 v1
摘要
我们研究使用Istrate和Bonchis算法（2015）的推广形式对随机序列进行排序所需的最小堆数量。在先前的一篇论文中，作者证明了堆的期望数量呈对数增长。本文通过建立几乎必然收敛和L1收敛，改进了先前的结果。
引用
@article{arxiv.1702.06444,
title = {Almost-sure asymptotic for the number of heaps inside a random sequence},
author = {Anne-Laure Basdevant and Arvind Singh},
journal= {arXiv preprint arXiv:1702.06444},
year = {2017}
}