9K+ 瀏覽
搜尋演算法用於從資料集搜尋或查詢一個或多個元素。此類演算法用於從特定資料結構找到元素。搜尋可以是順序的,也可以不是。如果資料集中的資料是隨機的,則需要使用順序搜尋。否則,我們可以使用其他不同的技術來降低複雜度。在此部分中,我們將介紹 - 二分搜尋、指數搜尋、插值搜尋、跳躍搜尋、線性搜尋、三方搜尋
3K+ 瀏覽
與二分搜尋類似,它也將列表劃分為子列表。此過程使用兩個中間中間值將列表分為三部分。隨著列表被劃分為更多的子部分,它減少了搜尋鍵值的時間。三方搜尋技術的時間複雜度時間複雜度:O(log3 n)空間複雜度:O(1)輸入和輸出輸入:已排序的資料列表:12 25 48 52 67 79 88 93 搜尋鍵 52 輸出:專案位於位置:3演算法ternarySearch(array, start, end, key)輸入 -有序陣列、開始和結束位置以及搜尋鍵輸出 -鍵的位置(如果找到),否則錯誤 ... 瞭解更多
4K+ 瀏覽
指數搜尋也被稱為倍增或飛奔搜尋。此機制用於查詢可能出現搜尋鍵的範圍。如果 L 和 U 是列表的上限和下限,則 L 和 U 都是 2 的冪。對於最後一部分,U 是列表的最後一個位置。因此,它被稱為指數。在找到特定範圍後,它使用二分搜尋技術找出搜尋鍵的確切位置。指數搜尋技術的複雜度時間複雜度:對於最佳情況為 O(1)。O (log2 i) ... 瞭解更多