Scifaro

中文

关于极限 Quicksort 分布的尾部

概率论 2015-09-29 v2 数据结构与算法

作者: Svante Janson

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出了极限 Quicksort 分布左右尾部的渐近性质。这些结果与 Knessl 和 Spankowski 早期的非严格结果一致，但精度较低。

关键词

Quicksort 分布极限分布尾部渐近概率论

引用

@article{arxiv.1508.07230,
  title  = {On the tails of the limiting Quicksort distribution},
  author = {Svante Janson},
  journal= {arXiv preprint arXiv:1508.07230},
  year   = {2015}
}

备注

8 pages. v2: Typos corrected and some formulations improved