<二分查找
哈希表>
插值搜索是一種在數組中搜索鍵的算法，該數組已按分配給鍵的數值排序。插值搜索是人們通過電話號碼搜索名字的一種類型。插值搜索是對實例的二進製搜索的改進，其中排序數組中的值是均勻分布的。二分查找總是到中間的元素進行檢查。另一方麵，插值搜索可以根據被搜索鍵的值去不同的位置。插值搜索通過計算探測位置來查找特定的項。最初，探測位置是集合中最中間的項的位置。如果匹配，則返回該項的索引。
下式是插值搜索中計算中間位置的公式。
中期=低+ ((x -(低))*(高-低)/((高)——(低)))
算法:
步驟1−開始搜索數據從列表中間開始。
步驟2−如果匹配，返回該項的索引，然後退出。
步驟3−如果不匹配，探測位置。
步驟4−使用探測公式對列表進行分割，找到新的中間。
步驟5−如果數據大於middle，則在更高的子列表中搜索。
步驟6−如果數據小於中間，則在下麵的子列表中搜索。
步驟7−重複操作，直到匹配為止。
<二分查找
哈希表>
我們看到你已經申請了．
請注意，GL Academy隻提供了Great learning學習內容的一小部分。beplay2018官网在GL Excelerate的職業援助和專門的指導下，我們的項目將是最適合您的。如有任何問題，請隨時與您的學習顧問聯係。您可以通過訪問程序演示來體驗我們的程序。
我們看到你已經注冊了我們的
請注意，GL Academy隻提供我們項目的一部分學習內容。既然你已經加入了我們的課程，請確保你的學習之旅順利進行。我們會將您的卓越學習學院課程添加到beplay2018官网您的儀表板中，您可以從儀表板中切換已注冊的課程和學院課程。
我們會將您的Great Learnbeplay2018官网ing Academy課程添加到儀表板中，您可以從儀表板中切換您的數字校園批次和GL Academy。
我們知道你們對…感興趣．
請確保您的學習之旅順利進行，作為我們的pg課程的一部分。下载beplay体育
GL學院隻提供我們研究生課程的一部分學習內容，CareerBoost是GL學院的一項倡議，旨在幫助大學生找到入門級工作。下载beplay体育
