摘要: 1 package shuzu; 2 3 import java.util.Arrays; 4 5 public class ssss { 6 7 public static void main(String[] args) { 8 9 ... 阅读全文
posted @ 2015-10-09 18:15 雨鹭 阅读(252) 评论(0) 推荐(0)
摘要: 二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn),譬如数组{1, 2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行的... 阅读全文
posted @ 2015-10-09 18:12 雨鹭 阅读(299) 评论(0) 推荐(0)