2000 character limit reached
On the tails of the limiting Quicksort distribution (1508.07230v2)
Published 28 Aug 2015 in math.PR and cs.DS
Abstract: 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.