请描述如何在旋转排序数组中搜索目标值，并说明时间复杂度。

Question

Accepted Answer

考察点：考察二分查找的变体应用与边界处理能力。回答思路：能说明旋转数组的特性及其对二分查找的影响 能通过比较中间值与边界值判断有序区间 能处理重复元素导致的边界模糊情况 能正确分析时间复杂度为O(log n)及最坏情况

考察说明