A limiting distribution for quicksort
Work
Year: 1989
Type: article
Abstract: We establish the existence of a limiting distribution for the number of comparisons performed by quicksort, ot, equivalently, for the external path length of a binary search tree. We assume a uniform ... more
Author Mireille Régnier
Cites: 6
Cited by: 123
Related to: 10
FWCI: 1.536
Citation percentile (by year/subfield): 96.48
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze