我们的老师给我们提出了一个问题，即编制一种方法来计算使用决策树查找一组16个随机数的中位数所需的检查次数。他还告诉我们，尽可能少的支票数量是2N，但是当我们在纸上做到时，我们出了27张支票，我们仔细检查了我们的工作，一切都是正确的。对于最少数量的支票，他们是一个明确的答案吗？
答案 0 :(得分：0)
论文＆＃34; Samuel W. Bent和John W. John。找到中位数需要2n次比较。在会议录中 第17届年度ACM计算机理论研讨会，第213页{216,1985。＆＃34;证明2n是下界。
本文要求访问ACM，但是在第3页的第3页中有一个替代证明;关于选择MEDIAN＆＃34;可用here。
也许您可以解释一下您建议的解决方案？