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

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

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

img

遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”

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

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