例子:在1 2 4 5 7 8 9这些数字中,寻找8
我们先定义 数字1的位置索引为L=0;
定义 数字9的位置索引为R=6;
定义mid=(L+6)/2=3
我们先确认mid位置的值是否为8
若是比8小,则在mid左侧开始,重新定义一个mid1=(L+mid)/2;
然后查看mid1位置上的数是否为8
若是比8大,则在mid右侧开始,重新定义一个mid2=(mid+R)/2=4
发现4位置为7,比8小,继续向右定义mid3=(mid2+R)/2=5
找到8!
所以,可以看到,二分法,一次砍掉一半的数,大大降低算法复杂度
其算法复杂度为