Java 中的 DSA - 搜尋技術

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

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

列印頁面

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