44. 对已排好序的数组 A,一般来说可用二分查找 可以很快找到。现有一特殊数组 A[],它是循环递增的,如 A[]={ 17 19 20 25 1 4 7 9},试在这样的数组中找一元素 x ,看看是否存在。
请写出你的算法,必要时可写伪代码,并分析其空间 时间复杂度
跟以前的一个类似:http://blog.csdn.net/u012605629/article/details/39742417
44. 对已排好序的数组 A,一般来说可用二分查找 可以很快找到。现有一特殊数组 A[],它是循环递增的,如 A[]={ 17 19 20 25 1 4 7 9},试在这样的数组中找一元素 x ,看看是否存在。
请写出你的算法,必要时可写伪代码,并分析其空间 时间复杂度
跟以前的一个类似:http://blog.csdn.net/u012605629/article/details/39742417