首页 前沿科技 > 正文

二分查找必须具备的条件(二分查找的优点和缺点分别有哪些)

大家好,萱萱来为大家解答以下的问题,关于二分查找必须具备的条件,二分查找的优点和缺点分别有哪些这个很多人还不知道,那么现在让我带着大家一起来看看吧!

一、二分法的优点:计算简单,方法可靠;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。

参考资料来源:百度百科-二分法。

本文今天分享完毕,希望对您有所帮助。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。