请用你熟悉的语言实现一个二分查找算法，并说明其时间复杂度。

Question

Accepted Answer

考察点：考察二分查找的编码实现、边界处理和时间复杂度分析。回答思路：正确实现二分查找，注意循环条件与区间开闭 正确处理边界情况，如目标不存在或数组为空 准确说明时间复杂度为O(log n) 代码逻辑清晰，变量命名合理

考察说明