现在的位置: 首页 > 综合 > 正文

循环递增的数组 二分查找

2017年11月22日 ⁄ 综合 ⁄ 共 188字 ⁄ 字号 评论关闭

44.   对已排好序的数组 A,一般来说可用二分查找 可以很快找到。现有一特殊数组 A[],它是循环递增的,如 A[]={  17 19  20 25  1 4  7 9},试在这样的数组中找一元素 x ,看看是否存在。

请写出你的算法,必要时可写伪代码,并分析其空间 时间复杂度

跟以前的一个类似:http://blog.csdn.net/u012605629/article/details/39742417

抱歉!评论已关闭.