On the tails of the limiting Quicksort distribution
Svante Janson
所有作者
Svante Janson
文献摘要
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.