大家好,萱萱来为大家解答以下的问题,关于二分查找必须具备的条件,二分查找的优点和缺点分别有哪些这个很多人还不知道,那么现在让我带着大家一起来看看吧!
一、二分法的优点:计算简单,方法可靠;2、对f (x) 要求不高(只要连续即可) ;3、收敛性总能得到保证;4、二分法计算过程简单, 对)(xf要求不高(只要连续即可),程序容易实现。
二、二分法的缺点:可在大范围内求根,该方法收敛较慢,且不能求重根和复根, 其收敛速度仅与一个以 1/2为比值的等比级数相同,通常用于求根的初始近似值,而后在使用其它的求根方法。
扩展资料:二分法的求法:确定区间[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。
参考资料来源:百度百科-二分法。
本文今天分享完毕,希望对您有所帮助。