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