Quicksort asymptotics

13 years 11 months ago

The number of comparisons Xn used by Quicksort to sort an array of n distinct numbers has mean

James Allen Fill, Svante Janson

Certain Distributional Transformation | JAL 2002 | KolmogorovSmirnov Distance | Unique Fixed Point |

claim paper

Added	22 Dec 2010
Updated	22 Dec 2010
Type	Journal
Year	2002
Where	JAL
Authors	James Allen Fill, Svante Janson

Comments (0)