java 二分查找算法
来源:互联网 发布:淘宝整点秒杀怎么设置 编辑:程序博客网 时间:2024/05/01 00:24
编程之美在于算法之美,先来看看二分查找的算法:
隐藏条件:二分查找必须是有序的,从小到大,或从大到小的排序才能进行二分查找,下面来看看代码:
返回值就是返回要查的key的下标;
看结果如图:
2014-05-10 11:06 补充:
以上的二分查找理解起来比较费劲,下面我用个可读性强的二分查找,效率估计没有上面的高,但是程序的可读性会很强,
这个binarySearch()返回的是数组的下标,我验证过,没有问题的,可以直接copy过来使用的。
对二分查找求平均查找长度二分查找的过程相当与一棵二叉排序树,所以总节点数为n=2^h-1,h=Log2 (n+1)。 第i层上的节点数为2^(1-1);在等概率的情况下,平均查找长度ASL=Log2 (n+1)-1。
0 0
- java 二分查找算法
- java 二分查找算法
- Java二分查找算法
- java 二分查找算法
- 二分查找算法(Java)
- Java-二分查找算法
- Java二分查找算法
- Java-二分查找算法
- 二分查找算法-java
- Java二分查找算法
- java二分查找算法
- Java算法--二分查找
- Java二分查找算法
- java 二分查找算法
- Java算法:二分查找
- java 二分查找算法
- 二分查找算法(Java)
- java二分查找简单算法
- 数据结构(一) 抽象数据类型的表示与实现 代码示例
- 邓仰东专栏|机器学习的那些事儿(二):机器学习简史
- sqoop使用手册
- 如何避免RecycleView复杂多条目布局时的加载不流畅
- poi读取Excel总结
- java 二分查找算法
- int const *p与int *const p区别
- 使用渲染纹理的制作摄像头
- java设计模式—分类
- JavaSE程序分析004 JVM常量池的小事情
- 并查集的使用及其实现
- 微信支付集成简介
- linux怎样使用top命令查看系统状态
- 原生JS实现漂浮广告的一种方法(Demo)