2017年9月10日
二分查找（针对有序数组）
摘要： 算法代码 最坏情况是a[1] or a[n] = k,假设需要二分m次，则有： n/2 n/4 n/8 ... n/(2^m) = 1; 得2^m = n,所以时间复杂度为O(lg(n)) 图解 （图片来源于CSDN博主皓皓松） 阅读全文
posted @ 2017-09-10 20:25 bw98 阅读(478) 评论(0) 推荐(0) 编辑