基础题库

在二分查找算法中，如果目标值不在有序数组中，通常最终会返回什么值？

给定一个函数check(x)，判断是否存在一个整数y，使得y*y <= x成立。现在考虑通过二分答案的方式找到满足条件的最大整数y。

对于长度为n的有序列表，二分查找的时间复杂度是多少？

如果在二分查找升序数组的过程中，中间元素大于目标值，我们应该在数组的哪一部分继续查找？

以下哪种场景不适用于二分查找？

以下哪种场景不适用于二分查找？

二分查找法可以应用于未排序的列表中。

在进行二分查找时，每次比较后查找范围都会减半。

二分答案法只适用于查找问题，不适用于最优化问题。

如果数组中每个元素都是二元组 (x,y)(x,y) 而所有的 xx 是满足升序的，询问数组中是否有元素 (a,b)(a,b)，二分查找可能无法正确返回结果。