On the tails of the limiting Quicksort distribution
Probability
2015-09-29 v2 Data Structures and Algorithms
Abstract
We give asymptotics for the left and right tails of the limiting Quicksort distribution. The results agree with, but are less precise than, earlier non-rigorous results by Knessl and Spankowski.
Cite
@article{arxiv.1508.07230,
title = {On the tails of the limiting Quicksort distribution},
author = {Svante Janson},
journal= {arXiv preprint arXiv:1508.07230},
year = {2015}
}
Comments
8 pages. v2: Typos corrected and some formulations improved