Sciweavers

JAL
2002
64views more  JAL 2002»
13 years 11 months ago
Quicksort asymptotics
The number of comparisons Xn used by Quicksort to sort an array of n distinct numbers has mean
James Allen Fill, Svante Janson
CORR
2000
Springer
97views Education» more  CORR 2000»
13 years 11 months ago
A characterization of the set of fixed points of the Quicksort transformation
The limiting distribution
James Allen Fill, Svante Janson