请实现搜索旋转排序数组的算法，并分析其时间复杂度和空间复杂度。

回答思路

1. 正确识别旋转排序数组的结构特征
2. 使用二分查找并正确处理左右区间判断
3. 准确分析时间复杂度和空间复杂度
4. 处理边界情况如数组长度为1或元素不存在