关于 2021 年 CSP-S 初赛第五题
  • 板块学术版
  • 楼主Vamilio
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/18 19:43
  • 上次更新2024/9/18 21:42:53
查看原帖
关于 2021 年 CSP-S 初赛第五题
1395112
Vamilio楼主2024/9/18 19:43

以比较为基本运算，对于 2n2n 个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为？

答案是 3n−23n-2。

怎么证明这样是最优的？

2024/9/18 19:43