您的位置: 首页 > 作业答案 > 数学 > （数据结构试题）设有1000个元素,用二分法查找时,最大比较次数是

（数据结构试题）设有1000个元素,用二分法查找时,最大比较次数是

分类: 作业答案 • 2022-05-06 17:44:03

问题描述：

（数据结构试题）设有1000个元素,用二分法查找时,最大比较次数是

答

[ log(n) ]+1
[ log(n) ] 是向上取整 [log1000]

怎么会是11呢

好吧，那就是10了，现在想起来了是[log(n+1)] 向上取整log(1001)