摘要: 龚昇 微积分1顺势而为!!! 阅读全文
posted @ 2015-03-23 19:53 kira2will 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 循环有序数组查找问题题目描述:一个循环有序数组(如:3,4,5,6,7,8,9,0,1,2),不知道其最小值的位置,要查找任一数值的位置。要求算法时间复杂度为log2(n)。问题分析:我们可以把循环有序数组分为左右两部分(以mid = (low+high)/ 2为界),由循环有序数组的特点知,左右两... 阅读全文
posted @ 2015-03-23 13:24 kira2will 阅读(271) 评论(0) 推荐(0) 编辑