已解决430363个问题，去搜搜看，总会有你想问的

若有序顺序表中有1000个元素，用折半法查找时，最大的比较次数是多少？

关注

首页猿问若有序顺序表中有1000个元素，...

若有序顺序表中有1000个元素，用折半法查找时，最大的比较次数是多少？

Java C 数据结构

福工刘德华 2018-07-07 11:52:18

为什么我用log2（n）算是9次和答案不一样，有哪位朋友知道正确的解法？

查看完整描述

1 回答

已采纳

OneKi

TA贡献75条经验获得超45个赞

2的10次幂是1024，所以应该是10次

反对回复 2018-07-09

OneKi
最大比较次数为log1000（2为底）

回复 2018-07-09

1 回答
0 关注
2056 浏览

关注

添加回答

举报

0/150

提交

取消

意见反馈帮助中心 APP下载