- 博客(1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 循环有序数组查找问题
题目描述: 一个循环有序数组(如:3,4,5,6,7,8,9,0,1,2),不知道其最小值的位置,要查找任一数值的位置。要求算法时间复杂度为O( log2(n) )。问题分析: 我们可以把循环有序数组分为左右两部分(以mid = (low+high)/ 2为界),由循环有序数组的特点知,左右两部分必有一部分是有序的,我们可以找出有序的这部分,然后看所查找元
2012-04-26 11:57:37
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人