Sciweavers

JAL
2002
64views more  JAL 2002»
15 years 22 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