二分查找法
来源:互联网 发布:淘宝联盟多店合并下单 编辑:程序博客网 时间:2024/06/05 16:09
二分查找法
最近学校事比较多,自己好久没写过JAVA了,趁着这次开《算法图解》,可以好好的把JAVA基础再过一遍。
开始之前
毕竟是《算法图解》的笔记,所以正好把算法是什么也解释一下吧。
算法是一组完成任务的指令。 —《算法图解》
嗯,就是这个样子(嘿嘿嘿)。
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
—-摘自百度百科词条“算法”
根据百度百科中对“算法”的解释,可以看出算法就是为了能够更好更优的解决问题而存在的,简单来说就是使程序运行速度更快,占的空间更小。
二分查找
二分查找是一种算法,其输入是一个有序的元素列表。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回
null
。 —《算法图解》
有序:是为了在查找时,让数据有序可循,以便于直知道二分点的数据与要查找的数据之间的关系。
二分查找的时间复杂度是O(log n)。
程序主体
int binary_search(int[] arr, int n) { int low = 0; //查找范围的头部位置 int high = arr.length - 1; //查找范围的尾部位置 int mid; //二分点 while(low < high) { //如果low < high,则始终进行比较,直到找到该数或low >= high mid = (low + high) / 2; if(n == arr[mid]) { //若找到该数,则将该处位置返回,结束查找 return mid; }else if(n > arr[mid]) { //若二分点的数字小于目标数 low = mid + 1; }else if(n < arr[mid] ) { //若二分点的数字大于目标数 high = mid - 1; } } return -1; //若始终没能查到目标数字,则返回-1,证明该数字不存在 }
阅读全文
0 0
- 查找----二分查找法
- 二分查找法,查找string
- 二分查找法
- 二分查找法
- 二分查找法
- 二分查找法
- java 二分查找法
- 二分查找法
- 二分查找法
- 二分查找法
- 二分查找法
- java:二分查找法
- C++ 二分查找法
- 二分查找法
- 【二分查找法】
- php二分查找法
- 二分查找法
- 二分查找法
- 自定义语言的实现——解释器模式(一)
- html笔记
- Job react 基础知识回顾4-事件
- 这是我的第一篇博客
- Android——腾讯QQ的Tab按钮动画效果完美实现
- 二分查找法
- 搭建hadoop环境中有关linux配置的几个关键问题
- SlidingMenu侧滑菜单的使用
- Linux下安装rabbitmq
- MyBatis注解应用之动态SQL语句
- 第七章作业
- 大数据七大趋势 第一个趋势是物联网
- 湖湘杯 2017 复赛Web部分题解
- 数据分析告诉你七大科技巨头的应收、利润、市值的差异