<搜索
插值搜索>
二分搜索是在區間搜索中出現的。它也被稱為半區間搜索，對數搜索，二進製斬。應用二分搜索時，需要對數據結構進行排序。在二分搜索中是將排序後的數組反複分為兩部分進行搜索，在搜索的關鍵項小於中間項的區間內進行搜索。這個過程一直發生，直到找到所搜索的元素或間隔為空。
在二分搜索中，隻進行一次比較就會忽略一半的元素，這是一種很好的搜索算法。
時間複雜度:最差情況- o (logn)
最佳情況- O(1)
算法：一個包含n個帶值元素的數組A
步驟1。L = 0, R = n-1。
步驟2。應用條件，如果L>R搜索失敗而終止。
步驟3。通過計算(L+R)/2來設置m(中間元素)
步驟4。m>k, R = m-1，執行步驟2。
第5步。如果m
步驟6。如果m=k，搜索就完成了;其他沒有發現這種元素。
<搜索
插值搜索>
我們看到你已經申請了．
請注意，GL Academy隻提供了Great learning學習內容的一小部分。beplay2018官网在GL Excelerate的職業援助和專門的指導下，我們的項目將是最適合您的。如有任何問題，請隨時與您的學習顧問聯係。您可以通過訪問程序演示來體驗我們的程序。
我們看到你已經注冊了我們的
請注意，GL Academy隻提供我們項目的一部分學習內容。既然你已經加入了我們的課程，請確保你的學習之旅順利進行。我們會將您的卓越學習學院課程添加到beplay2018官网您的儀表板中，您可以從儀表板中切換已注冊的課程和學院課程。
我們會將您的Great Learnbeplay2018官网ing Academy課程添加到儀表板中，您可以從儀表板中切換您的數字校園批次和GL Academy。
我們知道你們對…感興趣．
請確保您的學習之旅順利進行，作為我們的pg課程的一部分。下载beplay体育
GL學院隻提供我們研究生課程的一部分學習內容，CareerBoost是GL學院的一項倡議，旨在幫助大學生找到入門級工作。下载beplay体育
