一、二分查找算法
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、优缺点:特别对于查询有序的大数据集合,优势明显;缺点不适合频繁的插入与删除场合
4、效率: O(logN)
--------------------------------------
二、算法的大‘O‘表示法
1.大O表示法仅描述了运行时间与数据项大小的关系,并不表示实质的运行时间。
2.大O值级别: O(1)-优秀 O(logN)-良好 O(N)-还可以 O(N*N)-差
分享到:
相关推荐
中软国际培训的学习笔记,很值得参考。学习java数据结构很有必要看看
Java数据结构和算法第二十二讲.avi Java数据结构和算法第二十五讲.avi Java数据结构和算法第二十八讲.avi Java数据结构和算法第二十六讲.avi Java数据结构和算法第二十四讲.avi Java数据结构和算法第二十讲.avi Java...
《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章,分别讲述了基本概念、数组、简单排序、堆和...
java数据结构和算法(第二版)[含源码]
Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法 Java数据结构和算法
Java数据结构与算法第二版源代码Java数据结构与算法第二版源代码Java数据结构与算法第二版源代码
数据结构、算法
包含Java数据结构和算法(第二版)书中每章节源代码
Java数据结构和算法中文第二版源码 Java数据结构和算法中文第二版源码
《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章,分别讲述了基本概念、数组、简单排序、堆和...
Java数据结构和算法学习笔记,对于爱好Java人员来说,再好不过了
这是我从B站上看韩老师讲的数据结构与算法后整理的笔记 代码经过运行,欢迎批评指正 有些地方我感觉还是挺难的 大都经过我自己的语言进行描述,韩老师中期的表达可能或多或少也影响可阅读性,望先生们见谅
Java数据结构和算法.pdf
Java数据结构和算法(第二版),对数据结构和算法基础有兴趣可以下载
java数据结构和算法中文第二版.《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解