Question

关于二分查找

关于二分查找我有两个问题，希望高手能指点一二。
1.二分查找的对象是个有序数组，如果这个数组元素个数为偶数时的情形是怎样的呢？这个我似乎在书上没有找到。比如如果查找的数组元素个数为12个，那么mid指针指向的是第几个元素呢？
2.对于任意长度的有序数组，二分查找真的能在最多4次查找之后就可以返回结果吗？为什么？
谢谢赐教！！！

Answer 1

1
对于查找条件为等式的情况，mid指针可以指向中间偏左，也可以指向中间偏右，对于查找条件为不等式时，要根据具体情况选择，查找大于某数的第一个数值时选择指向中间偏左，查找小于某数的第一个数值时选择之下是那个中间偏右
2
这个说法是错误的，二分查找的复杂度为O(logn),简单的说，就是对于n个元素的数组，大约需要查找logn次，如n=1000，则需要7次查找