二分法演算法

⑴ 二分法 計算步驟

我把書上原文給你打出來，挺好理解的！我們已經知道，函數F(x)=lnx+2x-6在區間(2,3)內有零點，進一步的問題是，如何找出這個零點？
一個直觀的想法是：如果能夠將零點所在的范圍盡量縮小，那麼在一定精確度下，我們可以得到零點的近似值。為了方便，用「取中點」地方法逐步縮小零點所在的范圍。
取區間（2,3）的中點2.5，用計算器算的f(2.5)約等於 －0.084。因為F(2.5)f(2.75)＜0，所以零點在區間(2.5,2075)內
所以零點所在的范圍就縮小了。我們可以在有限次重復相同步驟後，將所得的零點所在區間內的任意一點作為函數零點的近似值，特別的，可將區間斷電作為零點的近似值。
對於在區間[a,b]上連續不斷且f(a)f(b)＜0的函數y=f(x),通過不斷地把函數f(x)的零點所在的區間一分為二，將區間的兩個端點逐漸逼近零點，進而得到零點近似值地方法叫二分法。

⑵ 二分法查找的演算法

假如有一組數為3，12，24，36，55，68，75，88要查給定的值24.可設三個變數front，mid，end分別指向數據的上界，中間和下界，mid=（front+end）/2.
1.開始令front=0（指向3），end=7（指向88），則mid=3（指向36）。因為mid>x，故應在前半段中查找。
2.令新的end=mid-1=2，而front=0不變，則新的mid=1。此時x>mid，故確定應在後半段中查找。
3.令新的front=mid+1=2，而end=2不變，則新的mid=2，此時a[mid]=x，查找成功。
如果要查找的數不是數列中的數，例如x=25，當第三次判斷時，x>a[mid]，按以上規律，令front=mid+1，即front=3，出現front>end的情況，表示查找不成功。
例：在有序的有N個元素的數組中查找用戶輸進去的數據x。
演算法如下：
1.確定查找范圍front=0，end=N-1，計算中項mid=（front+end）/2。
2.若a[mid]=x或front>=end,則結束查找；否則，向下繼續。
3.若a[mid]<x,說明待查找的元素值只可能在比中項元素大的范圍內，則把mid+1的值賦給front，並重新計算mid，轉去執行步驟2；若a[mid]>x，說明待查找的元素值只可能在比中項元素小的范圍內，則把mid-1的值賦給end，並重新計算mid，轉去執行步驟2。
[一維數組，折半查找]

⑶ 二分法查找演算法

哪裡查不到？我復制你的程序，輸入字元c，結果顯示「要查找的字元是第2個」，可以找到

⑷ 二分法是什麼意思

二分法是數學領域術語。

二分法即，對於區間[a，b]上連續不斷且f（a）·f（b）<0的函數y=f（x），通過不斷地把函數f（x）的零點所在的區間一分為二，使區間的兩個端點逐步逼近零點，進而得到零點近似值的方法叫二分法。

演算法：當數據量很大適宜採用該方法。採用二分法查找時，數據需是排好序的。

基本思想：假設數據是按升序排序的，對於給定值key，從序列的中間位置k開始比較，

如果當前位置arr[k]值等於key，則查找成功；

若key小於當前位置值arr[k]，則在數列的前半段中查找,arr[low,mid-1]；

若key大於當前位置值arr[k]，則在數列的後半段中繼續查找arr[mid+1,high]，

直到找到為止，時間復雜度:O(log(n))。

C++語言中的二分查找法：

基本思想：假設數據是按升序排序的，對於給定值x，從序列的中間位置開始比較，如果當前位置值等於x，則查找成功；若x小於當前位置值，則在數列的前半段中查找；若x大於當前位置值則在數列的後半段中繼續查找，直到找到為止。

假如有一組數為3，12，24，36，55，68，75，88要查給定的值24.可設三個變數front，mid，end分別指向數據的上界，中間和下界，mid=（front+end）/2。

1、開始令front=0（指向3），end=7（指向88），則mid=3（指向36）。因為mid>x，故應在前半段中查找。

2、令新的end=mid-1=2，而front=0不變，則新的mid=1。此時x>mid，故確定應在後半段中查找。

3、令新的front=mid+1=2，而end=2不變，則新的mid=2，此時a[mid]=x，查找成功。

如果要查找的數不是數列中的數，例如x=25，當第三次判斷時，x>a[mid]，按以上規律，令front=mid+1，即front=3，出現front>end的情況，表示查找不成功。

⑸ 2、寫出二分法查找演算法。

/**
* 二分查詢
* @author skywin
*
*/
public class halfSort {
public void getSort(int a[],int key){
int left=0;
int right=a.length-1;
int middle;
while(left<=right){
middle=(right+left)/2;
if(key>a[middle]){
left=middle+1;
}else if(key<a[middle]){
right=middle-1;
}else if(key==a[middle]){
System.out.println("找到了,下標為:"+middle);
break;
}
}

}
public static void main(String[] args) {
halfSort h=new halfSort();
int a[]={1,4,6,8,2,4,9};
h.getSort(a, 8);
}
}

⑹ 二分法的演算法描述. 急

對於在區間[a,]b上連續不斷，且滿足f(a)·f(b)<0的函數y=f(x)，通過不斷地把函數f(x)的零點所在的區間一分為二，使區間的兩個端點逐步逼近零點，進而得到零點近似值的方法叫做二分法。

⑺ 二分法誤差計算公式

絕對誤差 = | 示值 - 標准值 | （即測量值與真實值之差的絕對值）。
相對誤差 = | 示值 - 標准值 |/真實值 （即絕對誤差所佔真實值的百分比）。
當測定值大於真值時，誤差為正，表明測定結果偏高；反之，誤差為負，表明測定值偏低。在測定的絕對誤差相同的條件下，待測組分含量越高，相對誤差越小；反之，相對誤差越大。因此，在實際工作中，常用相對誤差表示測定結果的准確度。

⑻ 二分法的演算法步驟是什麼

在有序的有N個元素的數組中查找用戶輸進去的數據x。

演算法如下：

1、確定查找范圍front=0，end=N-1，計算中項mid=（front+end）/2。

2、若a[mid]=x或front>=end，則結束查找；否則，向下繼續。

3.、若a[mid]<x，說明待查找的元素值只可能在比中項元素大的范圍內，則把mid+1的值賦給front，並重新計算mid，轉去執行步驟2；若a[mid]>x，說明待查找的元素值只可能在比中項元素小的范圍內，則把mid-1的值賦給end，並重新計算mid，轉去執行步驟2。

(8)二分法演算法擴展閱讀

基本思想：假設數據是按升序排序的，對於給定值key，從序列的中間位置k開始比較，

如果當前位置arr[k]值等於key，則查找成功；

若key小於當前位置值arr[k]，則在數列的前半段中查找，arr[low，mid-1]；

若key大於當前位置值arr[k]，則在數列的後半段中繼續查找arr[mid+1，high]，

直到找到為止，時間復雜度:O(log(n))。