Mathematics · math.PR
Perfect simulation from the Quicksort limit distribution
Luc Devroye, James Allen Fill, Ralph Neininger
- The canon
- #50 of 2000 in math.PR
Abstract
The weak limit of the normalized number of comparisons needed by the Quicksort algorithm to sort n randomly permuted items is known to be determined implicitly by a distributional fixed-point equation. We give an algorithm for perfect random variate generation from this distribution.
References 5
5 of 11 references are in the index.
order
Cited by 2
2 papers in the index cite this (Semantic Scholar counts 22 in total).
The cited-by list is still filling in while reference lists are collected.
order