arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.00643math.PRcs.DS
收藏

在极限QuickSort密度的尾部

On the tails of the limiting QuickSort density

James Allen Fill, Wei-Chun Hung

摘要:

我们给出了上,下渐近界的左尾和右尾的连续限制快速排序密度f,几乎在每个尾部匹配。该边界加强了Svante Janson(2015)关于相应分布函数F的论文的结果。此外,我们还得到了f的各阶导数的绝对值的类似界.

英文摘要:

We give upper and lower asymptotic bounds for the left tail and for the right tail of the continuous limiting QuickSort density f that are nearly matching in each tail. The bounds strengthen results from a paper of Svante Janson (2015) concerning the corresponding distribution function F. Furthermore, we obtain similar bounds on absolute values of derivatives of f of each order.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑