Sciweavers

SODA
2004
ACM
89views Algorithms» more  SODA 2004»
14 years 1 months ago
The number of bit comparisons used by Quicksort: an average-case analysis
The analyses of many algorithms and data structures (such as digital search trees) for searching and sorting are based on the representation of the keys involved as bit strings and...
James Allen Fill, Svante Janson