中文字幕亚洲欧美日韩在线不卡,亚洲欧美日产综合在线网性色,思思久久精品6一本打道,综合视频中文字幕

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

2、算法：當(dāng)數(shù)據(jù)量很大適宜采用該方法。采用二分法查找時，數(shù)據(jù)需是排好序的。

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