如果数组包含 100 个元素，二分查找最多检查多少个元素？

Question

对于偶数长度的数组，不是一半的元素，对于奇数长度的数组会怎样？

Answer 1

平均而言，它会检查 logn 个元素。它最多会检查 logn +1 个元素。