ＪAVA数据结构和算法（第二章）学习笔记

一、二分查找算法

1、前提：在有序的情况下
2、关键算法：
   int hign=nElems.size-1,low=0;
   int half = (low + high)/2;     //二分分割
   while(true){
   if(searchKey == a[half]){  //找到查询的值
   index = half;
   break;
   }
   else if(low > high){        //没有找到返回
   return nElems;
   }
   else{
  if(a[half] > searchKey){
  high = half - 1;     //改变分割游标，向小寻找
  }else{
  low = half + 1;      //改变分割游标，向大寻找
  }
   }
   }
3、优缺点：特别对于查询有序的大数据集合，优势明显；缺点不适合频繁的插入与删除场合
　　　４、效率： O(logN)
  
--------------------------------------
二、算法的大‘O‘表示法
1.大O表示法仅描述了运行时间与数据项大小的关系，并不表示实质的运行时间。
2.大O值级别： O(1)－优秀   O(logN)－良好  O(N)－还可以   O(N*N)-差