41 citations · 98 across the 8 of their papers we have counts for
Showing 2001Show all
2 papers · 1 filter
math.PR2001
Quicksort asymptotics
James Allen Fill, Svante Janson
The number of comparisons X_n used by Quicksort to sort an array of n distinct numbers has mean mu_n of order n log n and standard deviation of order n. Using different methods, Re…
math.PR2001
Approximating the limiting Quicksort distribution
James Allen Fill, Svante Janson
The limiting distribution of the normalized number of comparisons used by Quicksort to sort an array of n numbers is known to be the unique fixed point with zero mean of a certain…