在一个有序数组中查找目标值 target，请设计并实现查找算法，说明其时间复杂度和边界情况。

回答思路

1. 能确定使用二分查找而非线性查找
2. 正确实现循环或递归二分逻辑并处理边界
3. 分析时间复杂度为O(log n)和空间复杂度
4. 考虑空数组、目标不存在、重复元素等边界情况