百度面试题--循环有序数组

昨天学长去百度面试了，经过简历笔试等重重考验终于可以面试了，为他高兴，加油嘿嘿。同时我也听到了一个百度的面试题，现在整理下吧，从现在开始，我每天要做一道ACM算法题，以此来提高自己的算法思维能力，今天就从百度的一道面试题开始吧！哈哈。。。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

题目描述如下哦：

一个循环有序数组，例如：7,8,9,0,1,2,3,4,5,6 不知道其最小值的位置，要查找任一数值的位置。算法时间复杂度是log2(n)。

---------

 

分下如下哦：

时间复杂度是log2(n),这么小一定就是二分查找了，但是二分查找技术的要求是相当高的，要求是啥呢？嘿嘿，它要求

1、是顺序存储的线性表

2、记录必须按关键码有序

由题目描述可知