Python实现二分法搜索 二分法是一种效率比较高的搜索方法,时间复杂度为 O(log2n) 。 假设有一个1~100之间的数字,你来猜这个数是多少,每猜一次可以得到三种回答:正确、大了或小了。如何保证用最少的次数猜对?很多人会想到先猜50,如果猜大了,说明答案比50小,然后猜25...用这种方法,每次都可以将数字的范围缩小一半,对于1~100之间的任何数,最多都只需要7次就能找到答案。 这种每次将搜索范围缩小一半的方法,就是二分法搜索的思想。本文使用 Python 来实现二分法搜索。 一、Python 二分法搜索递归实现 在实现代码前,先分析二分法的前提条件: 1. 上面的例子在1~100中查找