什麼是二分法 二分法解釋

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

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

3、基本思想：假設數據是按升序排序的，對於給定值key，從序列的中間位置k開始比較，如果當前位置arr[k]值等於key，則查找成功；若key小於當前位置值arr[k]，則在數列的前半段中查找,arr[low,mid-1]；若key大於當前位置值arr[k]，則在數列的後半段中繼續查找arr[mid+1,high]，直到找到為止,時間複雜度:O(log(n))。