二分查找的优点和缺点分别有哪些 不属于二分查找优点


二分查找的优点和缺点分别有哪些 不属于二分查找优点

文章插图
大家好,小龙来为大家解答以上的问题 。不属于二分查找优点,二分查找的优点和缺点分别有哪些这个很多人还不知道,现在让我们一起来看看吧!
1、一、二分法的优点:计算简单,方法可靠;2、对f (x) 要求不高(只要连续即可) ;3、收敛性总能得到保证;4、二分法计算过程简单,?对)(xf要求不高(只要连续即可),程序容易实现 。
2、二、二分法的缺点:可在大范围内求根 , 该方法收敛较慢,且不能求重根和复根,?其收敛速度仅与一个以?1/2为比值的等比级数相同,通常用于求根的初始近似值,而后在使用其它的求根方法 。
3、扩展资料:二分法的求法:确定区间[a,b],验证f(a)·f(b)<0,给定精确度ξ 。
4、2、求区间(a,b)的中点c 。
5、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 。
6、参考资料来源:百度百科-二分法 。
【二分查找的优点和缺点分别有哪些 不属于二分查找优点】本文到此分享完毕,希望对大家有所帮助 。

    推荐阅读