昨天学长去百度面试了,经过简历笔试等重重考验终于可以面试了,为他高兴,加油嘿嘿。同时我也听到了一个百度的面试题,现在整理下吧,从现在开始,我每天要做一道ACM算法题,以此来提高自己的算法思维能力,今天就从百度的一道面试题开始吧!哈哈。。。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
题目描述如下哦:
一个循环有序数组,例如:7,8,9,0,1,2,3,4,5,6 不知道其最小值的位置,要查找任一数值的位置。算法时间复杂度是log2(n)。
---------
分下如下哦:
时间复杂度是log2(n),这么小一定就是二分查找了,但是二分查找技术的要求是相当高的,要求是啥呢?嘿嘿,它要求
1、是顺序存储的线性表
2、记录必须按关键码有序
由题目描述可知