算法(一):二分算法
算法(一):二分算法
1. 二分查找的思想
在我们对一组有规律的数据进行处理时,如果按依次循环处理时,往往需要花费较长的时间(算术增长,顺序查找)。故二分算法应运而生,将数据平分为2,这样每次循环可以排除一半值(指数增长)。这就是最简单的二分算法。
2. 二分查找的应用
猜数字游戏:
在[0~100]区间中,主持人选一个数记住,其余人猜,每次猜,主持人只能回复:大了,小了,猜对了;
一般的二分代码
def foo(li,item):
# 设定初始值范围。长度为n的数组,由0开始到n-1结束
原创
2020-05-08 18:04:28 ·
134 阅读 ·
0 评论