商家名称：
律来帮
商家认证：
VIP会员
手机号码：
18365284851
添加微信：
18365284851
温馨提示：
请说在创想鸟看到,优惠更多
由2^x=n 得到x=logn
log8=3
题目：在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行几次比较？
选择问题的复杂度下界，已经有证明，可参考算法导论或屈婉玲的算法设计与分析技术这本书。
对于选择问题，找最大问题的下界是：n-1
找第二大问题的下界是：n logn-2
答案：8 3-2=9次
消息提醒:福州的白女士添加了微信
律师在线法律咨询,24小时在线咨询
微信号：18365284851
微信扫描上方二维码联系我们
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：普法网编辑，转转请注明出处：https://law.chuangxiangniao.com/p/8993.html
