意思: 取中间数比较排除法
实现要点:
1.必须要有序，无序的不适用
2.定义好序列的开头及结尾
start=0 end=len(list)-1
3.符合循环处理的条件:
end >= start
4.核心的算法:
mid = (start + end) / 2
guess = list[mid]
注意:py2和py3对 2/3的处理结果不同
py2 : 2/3=0 2/3.0=0.5
py3 : 2/3=0.5 2//3=0
5.分支逻辑判断:
a.if guess==xxxx return mid
b.if guess > xxxx end = mid -1 数大了
c.else start = mid + 1 数小了
时间复杂度:
O(log n) 对数时间
能用几种方法写出来:
1.while
2.for
3.递归
