在一个有序数组中，如何查找某个特定值的下标？请说明你的思路和复杂度。

Question

Accepted Answer

考察点：考察二分查找算法的理解、边界处理和复杂度分析。回答思路：能清晰描述二分查找的基本思想 正确处理边界条件（左闭右闭或左闭右开）及循环终止条件 分析时间复杂度和空间复杂度 能处理目标值不存在的情况

考察说明