关于极限快速排序密度的尾部性质
概率论
2018-08-03 v1 数据结构与算法
摘要
我们给出了连续极限快速排序密度 f 的左尾与右尾的上下渐近界，各尾的上下界几乎吻合。这些界加强了 Svante Janson（2015）一篇论文中关于相应分布函数 F 的结果。此外，我们得到了 f 各阶导数的绝对值的类似界。
引用
@article{arxiv.1808.00643,
title = {On the tails of the limiting QuickSort density},
author = {James Allen Fill and Wei-Chun Hung},
journal= {arXiv preprint arXiv:1808.00643},
year = {2018}
}