作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/03 12:34:43
(数据结构试题) 设有1000个元素,用二分法查找时,最大比较次数是
[ log(n) ]+1
[ log(n) ] 是向上取整 [log1000]
再问: 怎么会是11呢
再答: 好吧,那就是10了,现在想起来了 是 [log(n+1)] 向上取整 log(1001)