python二分法查找算法_python中两种方法实现二分法查找，细致分析二分法查找算法...

之前分析了好多排序算法，可难理解了呢！！（泣不成声）

这次我要把二分查找总结一下，这个算法不算难度特别大，欢迎大家参考借鉴

我不喜欢太官方的定义，太晦涩的语言，让人看了就头晕。我希望加入我自己的理解，能帮助大家更好的理解算法的原理

同时也欢迎大家批评指正

二分查找:

我们手里有一个长度为n的正序数列，当我们想查找一个数 x是否在这个数列当中的时候

1 取数列正中间的数mid，

如果mid和x相等，则找到结果，查找成功 返回True

如果mid比x大，则x应该在mid的左侧，我们把mid左侧当作一个新的数列li

如果mid比x小，则x应该在mid的右侧，我们把mid右侧当作一个新的数列li

2 对于新的数列li 进行1的查找工作

3 一直重复上面查找，生成新的数列li为空的时候则 数列当中没有数x 返回False

时间复杂度：最优O(1) 我们取第一次中间数mid 找到了 这种概率很低

最坏O(log n) 假设n个数的数列，每次把数列分成两半，n除以多少次2 等于1 呢？ log n次

首先我们用递归的方式实现二分查找算法：