什么是 数学中的二分法

来源:百度知道 编辑:UC知道 时间:2024/05/16 12:31:41
写详细
通俗些

一般地,对于函数f(x),如果存在实数c,当x=c是f(c)=0,那么把x=c叫做函数f(x)的零点。
解方程即要求f(x)的所有零点。
先找到a、b,使f(a),f(b)异号,说明在区间(a,b)内一定有零点,然后求f[(a+b)/2],
现在假设f(a)<0,f(b)>0,a<b
如果f[(a+b)/2]=0,该点就是零点,
如果f[(a+b)/2]<0,则在区间((a+b)/2,b)内有零点,按上述方法在求该区间中点的函数值,这样就可以不断接近零点
如果f[(a+b)/2]>0,同上
通过每次把f(x)的零点所在小区间收缩一半的方法,使区间的两个端点逐步迫近函数的零点,以求得零点的近似值,这种方法叫做二分法。
由于计算过程的具体运算复杂,但每一步的方式相同,所以可通过编写程序来运算。

通俗地说,就是你要求得一个数,比如这个数是3,但你事先不知道,你就要试着猜,第一次你猜1,我告诉你小了,于是你猜100,我告诉你大了。接着你就用2分法,每次缩小一半,你猜50,我说大了,你猜25,我说大了,你猜12.5,我说大了,你猜6.25,我说大了,你猜3.125,我说大了,你猜1.5625,我说小了,你猜……

这样,你将无限接近最终的答案,就找到那个要求得的数了
一般都是由计算机完成计算的,但是计算机计算采用的是黄金分割法,就是每次不是取0.5而是取0.618