使用 C 語言的 DSA - 搜尋技術

搜尋是指在專案集合中查詢具有指定屬性的所需元素。我們將使用以下一些常用且簡單的搜尋演算法來開始我們的討論。

序號	技術及說明
1	線性搜尋線性搜尋搜尋所有專案，其最差執行時間為 n，其中 n 是專案的數量。
2	二分查詢二分查詢要求專案按順序排列，但其最差執行時間為常量，且比線性搜尋快得多。
3	插值搜尋插值搜尋要求專案按順序排列，但其最差執行時間為 O(n)，其中 n 是專案的數量，並且比線性搜尋快得多。

序號

技術及說明

線性搜尋搜尋所有專案，其最差執行時間為 n，其中 n 是專案的數量。

二分查詢要求專案按順序排列，但其最差執行時間為常量，且比線性搜尋快得多。

插值搜尋要求專案按順序排列，但其最差執行時間為 O(n)，其中 n 是專案的數量，並且比線性搜尋快得多。

列印頁面