主要介绍了二分查找算法与相关的Python实现示例,Binary Search同时也是算法学习当中最基础的知识,需要的朋友可以参考下

二分查找Binary Search的思想： 以有序表表示静态查找表时，查找函数可以用二分查找来实现。 二分查找（Binary Search）的查找过程是：先确定待查记录所在的区间，然后逐步缩小区间直到找到或找不到该记录为止。 1二分查找的时间复杂度是O(log(n))，最坏情况下的时间复杂度是O(n)。 假设 low 指向区间下界，high 指向区间上界，mid 指向区间的中间位置，则 mid  = （low + high) / 2; 具体过程： 1.先将关键字与 mid 指向的元素比较，如果