Open Access
2015 On the tails of the limiting Quicksort distribution
Svante Janson
Author Affiliations +
Electron. Commun. Probab. 20: 1-7 (2015). DOI: 10.1214/ECP.v20-4525


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.


Download Citation

Svante Janson. "On the tails of the limiting Quicksort distribution." Electron. Commun. Probab. 20 1 - 7, 2015.


Accepted: 4 November 2015; Published: 2015
First available in Project Euclid: 7 June 2016

zbMATH: 1347.68107
MathSciNet: MR3434198
Digital Object Identifier: 10.1214/ECP.v20-4525

Primary: 68P10
Secondary: 60C05 , 60E05

Keywords: binary search tree , internal pathlength , QuickSort , tail asymptotics

Back to Top