请实现一个二分查找算法，并说明其时间复杂度和使用前提条件。

Question

Accepted Answer

考察点：考察算法实现能力、复杂度分析及适用场景判断。回答思路：正确实现二分查找，处理边界条件 清晰解释时间复杂度和空间复杂度 说明有序数组的前提条件及处理重复元素 考虑整数溢出等实现细节

考察说明