折半查找最多比较多少次?

最大比较次数是8次。

对于n个数折半查找,最大比较次数是log(n+1)取上整。log表示以2为底的对数。

200个数,最大比较次数是8次。

扩展资料

对数的运算法则:

1、log(a) (M·N)=log(a) M+log(a) N

以上就是折半查找最多比较多少次?的详细内容,更多请关注易知道|edz.cc其它相关文章!

推荐阅读