Sciweavers

JAL
2002
64views more  JAL 2002»
14 years 20 days 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