1、對于在區(qū)間[a，b]和f (a) f (b) 0上連續(xù)的函數(shù)y=f(x)，將函數(shù)f(x)的零點(diǎn)所在的區(qū)間連續(xù)分成兩部分，使區(qū)間的兩個端點(diǎn)逐漸逼近零點(diǎn)，進(jìn)而得到零點(diǎn)的近似值的方法二分法。

2、算法：這種方法適用于數(shù)據(jù)量大的情況。使用時二分法，數(shù)據(jù)要有序。

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