The number of bit comparisons used by Quicksort: an average-case analysis

James Allen Fill Svante Janson

Published in: CoRR (2012)

Keyphrases

average case
worst case
small number
computational complexity
image processing
uniform distribution
learning curves
worst case analysis