Quicksort with unreliable comparisons: a probabilistic analysis

L. Alonso; P. Chassaing; F. Gillet; S. Janson; E. M. Reingold; R. Schott

Quicksort with unreliable comparisons: a probabilistic analysis

概率论 2007-05-23 v1

作者: L. Alonso , P. Chassaing , F. Gillet , S. Janson , E. M. Reingold , R. Schott

在 arXiv 上查看 ↗ PDF ↗

摘要

We provide a probabilistic analysis of the output of Quicksort when comparisons can err.

引用

@article{arxiv.math/0312437,
  title  = {Quicksort with unreliable comparisons: a probabilistic analysis},
  author = {L. Alonso and P. Chassaing and F. Gillet and S. Janson and E. M. Reingold and R. Schott},
  journal= {arXiv preprint arXiv:math/0312437},
  year   = {2007}
}