二分法（Bisection method） 即一分为二的方法. 设[a，b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an，bn])：a0=a，b0=b，且对任一自然数n，[an+1，bn+1]或者等于[an，cn]，或者等于[cn，bn]，其中cn表示[an，bn]的中点。
扩展资料
典型算法
算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。
基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，
如果当前位置arr[k]值等于key，则查找成功；
若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]；
若key大于当前位置值arr[k]，则在数列的后半段中继续查找arr[mid+1,high]，
直到找到为止,时间复杂度:O(log(n))。
参考资料：二分法（数学领域术语）百度百科
其实就是一种通过不断的排除不可能的东西，来最终找到需要的东西的一种方法.所以可以理解成排除法。
之所以叫二分，是因为每次排除都把所有的情况分成"可能"和"不可能"两种,然后抛弃所有"不可能"的情况。
最正统的二分法中，是每次排除都可以排除掉一半的情况，这样子的寻找效率是很高的。
比如要在1-100的数字中询问出某一个特定的数字，我可以先问,这个数字是否大于50？这样无论是或者不是，我都可以排除掉一半的数字(50之前的被排除,或者50之后的被排除)。假如回答不是，接着我可以问是否大于25？又可以排除掉一半。这样下去，很快就会排除剩下一个数字，即是要找的那个。
要理解这种方法为什么这么快需要用一点数学计算，很显然最理想的二分法是每次把情况除以2，而逐个检查的方法是把情况减1，这个排除的速度比较只要稍微计算一下就可以有认识。
另外就是二分法不一定真的是平均二分，对于不平均的二分法,最极端的情况下，每次可能只能排除一种情况，这样就和逐个排查没有区别了。这叫做二分法的退化,是使用二分法的时候需要想办法避免的。
扩展资料
典型算法
算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。
基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，
如果当前位置arr[k]值等于key，则查找成功；
若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]；
若key大于当前位置值arr[k]，则在数列的后半段中继续查找arr[mid+1,high]，
直到找到为止,时间复杂度:O(log(n))
参考资料：百度百科-二分法
对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。
其实就是一种通过不断的排除不可能的东西,来最终找到需要的东西的一种方法.所以可以理解成排除法.
之所以叫二分,是因为每次排除都把所有的情况分成"可能"和"不可能"两种,然后抛弃所有"不可能"的情况.
最正统的二分法中,是每次排除都可以排除掉一半的情况,这样子的寻找效率是很高的.
拼音：èr fèn fǎ
造句：
1. 好或坏这简单的二分法显然并不适用于现实的世界里。谁不在为自己的私利奋斗争取？
2. 古典学派认为，货币经济对实物经济没有任何影响，二分法总是成立的。
3. 本文介绍了用二分法对索道轮组的位置状态进行分析的数值方法，并以此来确定支架走台倾角。
4. 使用二分法,得到了一个计算量最小且收敛性好的新的迭代算法.
5. 接收到的数据经过计算，利用二分法查找，得到一个最大的不丢帧的转发速率。
实就是一种通过不断的排除不可能的东西,来最终找到需要的东西的一种方法。所以可以理解成排除法。
之所以叫二分,是因为每次排除都把所有的情况分成"可能"和"不可能"两种,然后抛弃所有"不可能"的情况。
最正统的二分法中,是每次排除都可以排除掉一半的情况,这样子的寻找效率是很高的。
拓展资料：
定精确度ξ,用二分法求函数f(x)零点近似值的步骤如下:
1 确定区间[a,b],验证f(a)·f(b)<0,给定精确度ξ。
2 求区间(a,b)的中点c。
3 计算f(c)。
(1) 若f(c)=0,则c就是函数的零点;
(2) 若f(a)·f(c)<0,则令b=c;
(3) 若f(c)·f(b)<0,则令a=c。
(4) 判断是否达到精确度ξ:即若|a-b|<ξ,则得到零点近似值a(或b),否则重复2-4。
之所以叫二分,是因为每次排除都把所有的情况分成"可能"和"不可能"两种,然后抛弃所有"不可能"的情况.
最正统的二分法中,是每次排除都可以排除掉一半的情况,这样子的寻找效率是很高的.
比如要在1-100的数字中询问出某一个特定的数字,我可以先问,这个数字是否大于50?这样无论是或者不是,我都可以排除掉一半的数字(50之前的被排除,或者50之后的被排除).假如回答不是,接着我可以问是否大于25?,又可以排除掉一半.这样下去,很快就会排除剩下一个数字.即是要找的那个.
要理解这种方法为什么这么快需要用一点数学计算,很显然最理想的二分法是每次把情况除以2,而逐个检查的方法是把情况减1,这个排除的速度比较只要稍微计算一下就可以有认识.
另外就是二分法不一定真的是平均二分,对于不平均的二分法,最极端的情况下,每次可能只能排除一种情况,这样就和逐个排查没有区别了.这叫做二分法的退化,是使用二分法的时候需要想办法避免的.
