首页    期刊浏览 2024年07月05日 星期五
登录注册

文章基本信息

  • 标题:On the tails of the limiting QuickSort density
  • 本地全文:下载
  • 作者:James Allen Fill ; Wei-Chun Hung
  • 期刊名称:Electronic Communications in Probability
  • 印刷版ISSN:1083-589X
  • 出版年度:2019
  • 卷号:24
  • DOI:10.1214/19-ECP213
  • 语种:English
  • 出版社:Electronic Communications in Probability
  • 摘要: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.
国家哲学社会科学文献中心版权所有