Janson, Svante On the tails of the limiting Quicksort distribution. (English) Zbl 1347.68107 Electron. Commun. Probab. 20, Paper No. 81, 7 p. (2015). Summary: 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 C. Knessl and W. Szpankowski [Discrete Math. Theor. Comput. Sci. 3, No. 2, 43–64 (1999; Zbl 0947.68042)]. Cited in 3 ReviewsCited in 12 Documents MSC: 68P10 Searching and sorting 60C05 Combinatorial probability 60E05 Probability distributions: general theory Keywords:Quicksort; binary search tree; internal pathlength; tail asymptotics Citations:Zbl 0947.68042 × Cite Format Result Cite Review PDF Full Text: DOI arXiv