摘要:
二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn),譬如数组{1, 2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行的... 阅读全文
posted @ 2015-02-02 04:25
xxxxxxxx1x2xxxxxxx
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号