二分法查找几次？
编辑：自学文库
时间：2024年03月09日
如果该元素存在于数组中，二分法查找只需要不到logn次比较，其中n是数组的大小。
这是因为在每一步查找中，都会将数组从中间分割，并且只需要比较目标元素与中间元素的大小关系。
然后根据大小关系，将查找范围减半。
继续这个过程，直到找到目标元素。
但是，如果目标元素不存在于数组中，那么二分法查找将会遍历整个数组，直到最后只剩下一个元素。
在每一次比较中，二分法查找都会将查找范围减半。
所以，如果目标元素不在数组中，最多需要logn次比较。
总结回答，二分法查找的次数最多是logn，最少是1。
具体次数取决于目标元素是否在数组中。