[数据结构]二分法查找
来源:互联网 发布:孙宏斌的钱哪来的知乎 编辑:程序博客网 时间:2024/05/16 09:33
1.最坏情况查找最后一个元素(或者第一个元素)Master定理T(n)=T(n/2)+O(1)所以T(n)=O(logn)
2.最好情况查找中间元素O(1)查找的元素即为中间元素(奇数长度数列的正中间,偶数长度数列的中间靠左的元素)
空间复杂度:
2.最好情况查找中间元素O(1)查找的元素即为中间元素(奇数长度数列的正中间,偶数长度数列的中间靠左的元素)
空间复杂度:
S(n)=n
public class BinaryTest{ public static int binary(int[] array, int value) { int low = 0; int high = array.length - 1; while(low <= high) { int middle = (low + high) / 2; if(value == array[middle]) { return middle; } if(value > array[middle]) { low = middle + 1; } if(value < array[middle]) { high = middle - 1; } } return -1; } public static void main(String[] args) { int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int value = binary(a, 9); System.out.println(value); }}
阅读全文
0 0
- 数据结构 之二分法查找
- [数据结构]二分法查找
- 图解数据结构二分法查找
- 数据结构 -- 查找之 二分法查找
- 数据结构基础_二分法查找
- 数据结构顺序查找与二分法
- 数据结构——二分法查找
- 数据结构——二分法查找
- 【数据结构与算法】有序数组二分法查找
- 数据结构-02 数组(有序数组) -二分法查找(折半查找)
- 排序二叉树、查找、二分法查找、数据结构,实验报告
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- Java NIO 学习
- 详细讲解C语言单机小游戏——打字母游戏
- 如何请教别人
- Python常用内置模块总结
- css-day5-个人学习笔记
- [数据结构]二分法查找
- docker构建微服务
- Android 进阶 教你打造 Android 中的 IOC 框架 【ViewInject】 (下)
- 请实现一个函数用来找出字符流中第一个只出现一次的字符
- NYQJ 520 最大素因子
- solr项目中添加elasticsearch5.4.0记录
- springboot学习笔记4( 前后台分离,ajax跨域问题)
- caioj.1037 搜索初步
- hdu4109拓扑Instrction Arrangement