什么是二分法？設(shè)[a，b]為R的閉區(qū)間。連續(xù)二分法是建立以下區(qū)間序列（[an，BN]）：A0=a，B0=b，對于任意自然數(shù)n，[an 1，BN 1]要么等于[an，cn]，要么等于[cn，BN]，其中

什么是二分法？

設(shè)[a，b]為R的閉區(qū)間。連續(xù)二分法是建立以下區(qū)間序列（[an，BN]）：A0=a，B0=b，對于任意自然數(shù)n，[an 1，BN 1]要么等于[an，cn]，要么等于[cn，BN]，其中cn是[an，BN]的中點。擴展數(shù)據(jù)算法：當數(shù)據(jù)量較大時，適合采用這種方法。當使用二進制搜索時，數(shù)據(jù)應(yīng)該井然有序。基本思想：假設(shè)數(shù)據(jù)按升序排序。對于給定的key值，比較從序列的中間位置K開始。如果當前位置arr[k]值等于鍵，則搜索成功；如果鍵小于當前位置arr[k]，則搜索在序列的前半部分arr[low，mid-1]；如果鍵大于當前位置arr[k]，則搜索在序列的后半部分1，high]繼續(xù)，直到找到為止，時間復(fù)雜度：O（log（n））。

二分法屬于什么類型的求根法？

二分法，也稱為半除法或二分法，是方程根的近似解。二分法是許多算法常用的一種優(yōu)化方法，它可以將一些o（n）算法優(yōu)化為o（logn）。因此，它常被作為計算機競賽的基本算法。