对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为n还是log2n啊？
答案:4 悬赏:70 手机版
解决时间 2021-03-24 12:18
- 提问者网友：雾里闻花香
- 2021-03-23 19:44
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为n还是log2n啊？
最佳答案
- 五星知识达人网友：梦中风几里
- 2021-03-23 20:10
10个人，有一个小偷藏在里面。现在从第一个开始找，明确告诉你一个个找而且小偷站在在最后一个位置上，你说用10次找到还是log210次找到啊。。
全部回答
- 1楼网友：持酒劝斜阳
- 2021-03-23 21:39
n
- 2楼网友：北方的南先生
- 2021-03-23 20:56
顺序查找最坏情况当然是n了。。
二分查找才是log2n
二分查找才是log2n
- 3楼网友：渡鹤影
- 2021-03-23 20:18
顺序查找最坏情况是n
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯