请手写实现二分查找算法，并说明其时间复杂度和适用前提。

Question

Accepted Answer

考察点：考察二分查找的实现正确性、边界处理及复杂度分析。回答思路：能正确写出迭代或递归实现，处理空数组和单元素情况 正确计算左右指针的移动逻辑，避免死循环或越界 能说明时间复杂度为O(log n)及其对有序数组的前提要求

考察说明