由2^x=n 得到x=logn
log8=3
题目：在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行几次比较？
选择问题的复杂度下界，已经有证明，可参考算法导论或屈婉玲的算法设计与分析技术这本书。
对于选择问题，找最大问题的下界是：n-1
找第二大问题的下界是：n logn-2
答案：8 3-2=9次
免责声明：普法网网站仅提供信息的存储和展示服务，所有信息系用户自行发布，仅代表该用户观点，仅供参考，普法网不承担对所有信息的验证义务，不承担任何法律责任。
网站首页 | 关于我们 | 常见问题 | 会员中心 粤ICP备2020126672号