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

James Allen Fill, Svante Janson

Browse the full SODA paper archive.