关于二分查找没有找到的搜索次数

来源：百度知道编辑：UC知道时间：2024/06/28 12:31:24

书上说的是log（n）下取整＋1次
但是看一个简单的两个数{2,3}中搜索1
第一次比较2，然后就不再比较了呀，那么搜索次数应该为1才对呀？
但是书上说的不是“最差情况”，而是说的“没有查找到的情况”

这里的n指的是2^k-1吧.
[logn]+1只是最差情况的搜索次数,既然次数比这少不是更好?

如果是{3, 2}呢？
如果n=2^k-1，那么肯定是对数时间了。因为叶结点都在同一层嘛。