×

On the tails of the limiting Quicksort distribution. (English) Zbl 1347.68107

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)].

MSC:

68P10 Searching and sorting
60C05 Combinatorial probability
60E05 Probability distributions: general theory

Citations:

Zbl 0947.68042