Java极简算法-二分查找(log n)

先以如下图查找5为案例展示

简单查找要从某一个有序序列中查找需要n次，也就是时间复杂度微O（n），而二分查找在序列有序的情况下，每次范围缩小50%，时间复杂度为O(logn)显然比简单查找快了不知多少倍，如上案例，需要检索31元素位置，简单查找要找10次，而二分查找4次即可。
Java二分查找实现
/**
*

* 二分查找
*

*
* @author starrysky
* @since 2022/2/8
*/
public class BinarySearch {
//必须微有序的数列
static int[] tag = {100,102,103,104,105,106,107,108,109,110};
public static void main(String[] args) {
System.out.println(s

Java极简算法-二分查找(log n)最先出现在Python成神之路。