Question

用二分法查找一个已知顺序的数列中的一个数最坏的情况下需要查找多少次？

求懂先生，董女士说下具体怎么算的可好！

Answer 1

最坏情况下的查找次数是(log2(n+1))的取整。最坏情况下查找到最后单个元素才查找结束，因为每次查找取半，所以需要查找(log2(n+1))的整数次。