Sciweavers

55
Voted
JAL
2002
64views more  JAL 2002»
14 years 8 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