二分查找法：如有100个元素，查找不成功至少需要多少次？查找成功需要多少次？
答案:2 悬赏:10 手机版
解决时间 2021-04-01 05:01
- 提问者网友：雪舞兮
- 2021-03-31 07:07
二分查找法：如有100个元素，查找不成功至少需要多少次？查找成功需要多少次？
最佳答案
- 五星知识达人网友：人间朝暮
- 2021-03-31 08:36
查找不成功至少需要比较6次，而查找成功时需要比较的次数可就难说了，至少需要1次，至多需要7次。
全部回答
- 1楼网友：低血压的长颈鹿
- 2021-03-31 09:26
log2(n), 每一次查询可以否定掉一半的数据，8次就可以了。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯