二分法查找(二分法)

导读 你们好,我是九旅网的小编小九,二分法查找,二分法很多人还不知道,现在让我们一起来看看吧!1、数学方面:  一般地,对于函数f(x),如果...

你们好,我是九旅网的小编小九,二分法查找,二分法很多人还不知道,现在让我们一起来看看吧!

1、数学方面:   一般地,对于函数f(x),如果存在实数c,当x=c时f(c)=0,那么把x=c叫做函数f(x)的零点。

2、   解方程即要求f(x)的所有零点。

3、   先找到a、b,使f(a),f(b)异号,说明在区间(a,b)内一定有零点,然后求f[(a+b)/2],   现在假设f(a)<0,f(b)>0,aa,从①开始继续使用   中点函数值判断。

4、   如果f[(a+b)/2]>0,则在区间(a,(a+b)/2)内有零点,(a+b)/2=>b,从①开始继续使用   中点函数值判断。

5、   这样就可以不断接近零点。

6、   通过每次把f(x)的零点所在小区间收缩一半的方法,使区间的两个端点逐步迫近函数的零点,以求得零点的近似值,这种方法叫做二分法。

本文到此讲解完毕了,希望对大家有帮助。