什麼是二進位制搜尋?
Context:在電腦科學中,二進位制搜尋,也稱為半間隔搜尋,對數搜尋或二進位制切割, 是一種搜尋演算法, 這項搜尋將目標值與數列中部元素進行比較. 如果兩者不相等, 將無法找到目標的半數<unk>除, 繼續搜尋剩下的半數, 再次將中間元素與目標值比較, 如果搜尋結束時剩下的一半是空的,  兩項搜尋執行在最糟糕的情況下,  該資料也顯示了許多不同情況.  兩項式搜尋比線性搜尋快, 這樣一來, 這樣的搜尋比二進位制搜尋更有效率. 這樣的二進位制搜尋可以解決更廣泛的問題, 例如找到數列中相對於目標的下一個最小或下一個最大的元素,  這種搜尋方式有許多變化. 特別是, 分數連續式加快在多個陣列中尋找相同數值的二進位制搜尋. 微分層有效解決計算幾何與許多其他領域的搜尋問題. 顯指數式搜尋將二元搜尋擴充套件到無限的列表. 兩項搜尋樹和B-樹的資料結構是基於二項搜尋的.
雙數搜尋是一種搜尋演算法, 這樣就消除了目標值不能存在的半數. 這項計畫將在下半年進行. 這樣一直到找到目標值, 這樣的搜尋比線性搜尋快,