数据结构中二分查找的次数

Question

问题遇到的现象和发生背景

这个比较次数的答案正确？

遇到的现象和发生背景，请写出第一个错误信息

用代码块功能插入代码，请勿粘贴截图。 不用代码块回答率下降 50%

运行结果及详细报错内容

我的解答思路和尝试过的方法，不写自己思路的，回答率下降 60%

我想要达到的结果，如果你需要快速回答，请尝试 “付费悬赏”

Answer 1

这个比较次数的列表似乎不正确。二分法查找在最坏情况下需要进行 log以2为底(n) 次比较，其中 n 是数组的长度。在这个例子中，n=10，所以 log以2为底(10)=3.32192809488736218170856773213。

因此对于一个长度为 10 的有序表，使用二分法查找每个元素所需的最大比较次数应该是 3。
仅供参考，望采纳，谢谢。