谈一谈二分搜索的两种实现
1.前言
二分搜索是一种数据查找方法,可以在O(logn)时间复杂度内定位一个元素的在有序序列位置。可以说是查找有序序列元素的必备方法。本文就简单的介绍一下二分查找的实现方法和应用场景。
2.二分查找的两种写法
二分查找的思想很简单,就是每迭代一次,将目标元素所在的区间范围缩小为原来的一半。
二分查找存在两种写法,根据区间的划分不同,分为闭区间和左闭右开区间两种,前者便于理解,但是后者具备了更多实用的特性。
方法一
这种方法的特征如下
初始条件:
l=0,
r=array.length-1
循环不变
原创
2021-04-29 19:21:05 ·
191 阅读 ·
0 评论