什么是二分法？設(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]的中點(diǎn)。擴(kuò)展數(shù)據(jù)算法：當(dāng)數(shù)據(jù)量較大時(shí)，適合采用這種方法。當(dāng)使用二進(jìn)制搜索時(shí)，數(shù)據(jù)應(yīng)該井然有序?；舅枷耄杭僭O(shè)數(shù)據(jù)按升序排序。對于給定的key值，比較從序列的中間位置K開始。如果當(dāng)前位置arr[k]值等于鍵，則搜索成功；如果鍵小于當(dāng)前位置arr[k]，則搜索在序列的前半部分arr[low，mid-1]；如果鍵大于當(dāng)前位置arr[k]，則搜索在序列的后半部分1，high]繼續(xù)，直到找到為止，時(shí)間復(fù)雜度：O（log（n））。

二分法查找的方法是什么？

二進(jìn)制搜索是一種有效的搜索方法。在二進(jìn)制搜索中，線性表的節(jié)點(diǎn)必須按鍵值排序，線性表按順序存儲。二進(jìn)制搜索的優(yōu)點(diǎn)是比較次數(shù)少，搜索速度快，平均搜索長度小。經(jīng)過{loge n次比較，搜索過程就可以完成了。同時(shí)，有序表的插入和刪除需要平均比較和移動表中一半的元素。一般來說，二進(jìn)制搜索適用于相對固定的數(shù)據(jù)，二進(jìn)制搜索只適用于線性表的順序存儲。