请说明二分查找的基本思路，并分析其适用的前提条件。

Question

Accepted Answer

考察点：考察对二分查找原理、适用场景及边界条件的理解。回答思路：说明有序数组与查找目标比较的折半思想 描述循环或递归中的区间更新逻辑与终止条件 指出适用前提为有序数据以及随机访问能力 能分析时间复杂度为 O(log n) 及空间复杂度

考察说明