二分查找算法也称折半查找，基本思想就是折半，和平时猜数字游戏一样，比如猜的数字时67，猜测范围是0-100，则会先猜测中间值50，结果小了，所以就会从50-100猜测，中间值为75，结果大了，又从50-75猜测中间值，一直到猜中为止。因此，二分查找有一个限制就是原先数组需要是一个有序数组。代码 ...

从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半 二分查找： 在一段数字内，找到中间值，判断要找的值和中间值大小的比较。 如果中间值大一些，则在中间值的左侧区域继续按照上述方式查找 ...

二分查找：在一段数字内，找到中间值，判断要找的值和中间值大小的比较。如果中间值大一些，则在中间值的左侧区域继续按照上述方式查找。如果中间值小一些，则在中间值的右侧区域继续按照上述方式查找。直到找到我们希望的数字。 ...

原理 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表 ...

,则代表找不到.这种算法每一次比较都会使搜索范围缩小一半. 　　适用条件: 　　　　二分查找是有条 ...

1.算法：（设查找的数组期间为array[low, high]） （1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]>T 由数组的有序性可知array[k,k+1 ...

一. arr=[1,3,6,9,10,20,30] def findnumber(l,h,number): mid=(l+h)//2 if arr[mid]==number: ...

一、递归的定义 1.什么是递归：在一个函数里在调用这个函数本身 2.最大递归层数做了一个限制：997，但是也可以自己限制 验证997 3.最大层数限制是python默认的，可以做修改 ...