我们的老师给了我们一个问题，让我们用一个决策树来编程一个方法来计算16个随机数的中位数所需的检查次数。他还告诉我们，最少可能的支票数量是2N，但是当我们在一张纸上做这件事时，我们拿出27张支票，我们再次检查了我们的工作，一切都是对的那么，他们对最低限度的检查有明确的答案吗？
最佳答案
报纸“塞缪尔·W·本特和约翰·W·约翰。找到中位数需要2次比较。诉讼中
在第十七届计算机理论学术年会上，第213页{2161985。“证明2n是一个下界。
本文要求访问ACM，但在第3页有一个“关于选择中值的下限”的替代证明。
或许你可以解释一下你提出的解决方案？