QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations

James Allen Fill, Wei-Chun Hung

We substantially refine asymptotic logarithmic upper bounds produced by Svante Janson (2015) on the right tail of the limiting QuickSort distribution function $F$ and by Fill and H…