554 citations · 2.3k across the 174 of their papers we have counts for
Showing 2000Show all
2 papers · 1 filter
math.PR2000
A characterization of the set of fixed points of the Quicksort transformation
James Allen Fill, Svante Janson
The limiting distribution μof the normalized number of key comparisons required by the Quicksort sorting algorithm is known to be the unique fixed point of a certain distributional…
math.PR2000
Smoothness and decay properties of the limiting Quicksort density function
James Allen Fill, Svante Janson
Using Fourier analysis, we prove that the limiting distribution of the standardized random number of comparisons used by Quicksort to sort an array of n numbers has an everywhere p…