随机快速排序比较次数的方差
Variance of the number of Comparisons of Randomized Quicksort
摘要：
本文给出了随机均匀选择枢轴时Quicksort排序算法使用的比较次数方差公式的简单自包含证明。结果已经知道了一段时间，但我们还没有找到一个单一的来源，使所有的细节，在一个独立的和明确的方式的论点。我们希望这些细节可能对学生和其他希望了解这种计算的人感兴趣。这个结果没有独创性。
英文摘要：
This paper gives a straightforward self-contained proof of the formula for the variance of the number of comparisons used by the Quicksort sorting algorithm when pivots are chosen uniformly at random. The result has been known for some time but we had not found a single source giving all details of the argument in a self-contained and explicit way. We hope these details may be of interest to students and others wishing to understand this calculation. No originality is claimed for the result.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
