我意识到这个问题已经被问过一百万次了，但我希望这有点不同，更有趣一点。我遇到了 Dor 和 Zwick 的论文，该论文说可以在 <= 3n 比较中找到 n 个整数数组中的中位数。论文在这里： http ://eccc.hpi-web.de/report/1995/031/download
有没有人真正实现过这个？它看起来非常复杂，我很乐意看到它运行以将其与更标准的算法版本进行比较。
我意识到这个问题已经被问过一百万次了，但我希望这有点不同，更有趣一点。我遇到了 Dor 和 Zwick 的论文，该论文说可以在 <= 3n 比较中找到 n 个整数数组中的中位数。论文在这里： http ://eccc.hpi-web.de/report/1995/031/download
有没有人真正实现过这个？它看起来非常复杂，我很乐意看到它运行以将其与更标准的算法版本进行比较。