对于偶数长度的数组来说，这不是元素的一半，但是对于奇数长度的数组会发生什么？
最佳答案
平均而言，它会检查 logn 元素。最多它会检查 logn +1 个元素。
关于java - 如果数组包含 100 个元素，二分查找最多检查多少个元素？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/36418897/
对于偶数长度的数组来说，这不是元素的一半，但是对于奇数长度的数组会发生什么？
最佳答案
平均而言，它会检查 logn 元素。最多它会检查 logn +1 个元素。
关于java - 如果数组包含 100 个元素，二分查找最多检查多少个元素？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/36418897/