Quicksort with unreliable comparisons: a probabilistic analysis
arXiv:math/0312437
Abstract
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
29 pages, 3 figures
arXiv:math/0312437
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
29 pages, 3 figures