实测期望接不接近 7.4
前面算出随机快排在 5 个元素上的期望比较次数是 37/5 = 7.4。用固定种子跑 20000 次，看平均值和 7.4 差多少：差不到 0.1 就输出「接近」。（抽到哪些数取决于本平台 g++ 的 uniform_int_distribution，但不影响结论。）
（本题用 g++ -std=c++17 -O0 编译。）
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
全部评论