1. 首頁 > 生活百科 >

二分查找法 順序查找法和二分查找法


二分查找法 順序查找法和二分查找法

文章插圖
大家好 ， 萱萱來為大家解答以下的問題，關于順序查找法和二分查找法，二分查找法這個很多人還不知道,那么現在讓我帶著大家一起來看看吧！
1、只有函數圖像中 ， 或一元多次代數運算中，求某點的x值時才可用二分法 。
2、 并且圖像中的曲線是條光滑的曲線，給定的y值M或y值的范圍[m,n]，求x的值或x的范圍[a,b]，如圖所示，現在工程設計中 ， 已經得出基礎的設計值再來驗算地基的抗壓強度，就似已知y值來求x的范圍，尋找滿足設計值的點二分法，進行若干次的分下去， 直至誤差在允許的范圍之內 。
3、 二分法的定義： 對于函數f(x),如果存在實數c,當x=c時 ， 若f(c)=0,那么把x=c叫做函數f(x)的零點 。
4、解方程即要求f(x)的所有零點 。
5、假定f(x)在區間（x，y）上連續先找到a、b屬于區間（x，y） ， 使f(a)，f(b)異號，說明在區間(a,b)內一定有零點，然后求f[(a+b)/2],現在假設f(a)<0,f(b)>0,a<b①如果f[(a+b)/2]=0，該點就是零點，如果f[(a+b)/2]<0,則在區間（(a+b)/2，b)內有零點，(a+b)/2=>a，從①開始繼續使用中點函數值判斷 。
6、如果f[(a+b)/2]>0，則在區間(a,(a+b)/2)內有零點，(a+b)/2<=b，從①開始繼續使用中點函數值判斷 。
7、這樣就可以不斷接近零點 。
8、通過每次把f(x)的零點所在小區間收縮一半的方法，使區間的兩個端點逐步迫近函數的零點 ， 以求得零點的近似值 ， 這種方法叫做二分法 。
【二分查找法 順序查找法和二分查找法】9、 您所說的在流程圖中使用二分法，這個好像不大用的上吧 。
本文今天分享完畢，希望對您有所幫助 。

    推薦閱讀