1. 首頁 > 生活百科 > >

二分查找的優點和缺點分別有哪些 不屬于二分查找優點

知識經驗


二分查找的優點和缺點分別有哪些 不屬于二分查找優點

文章插圖
大家好,小龍來為大家解答以上的問題 。不屬于二分查找優點，二分查找的優點和缺點分別有哪些這個很多人還不知道,現在讓我們一起來看看吧！
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、參考資料來源：百度百科-二分法 。
【二分查找的優點和缺點分別有哪些 不屬于二分查找優點】本文到此分享完畢，希望對大家有所幫助 。

    推薦閱讀