On the tails of the limiting Quicksort distribution
Svante Janson·2015-08-28·via math.PR updates on arXiv.org
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.