Java 中的 DSA - 搜索技术

搜索是指在项目集合中定位具有指定属性的所需元素。我们将使用以下常用的简单搜索算法开始我们的讨论。

序列号	技术和说明
1	线性搜索线性搜索会搜索所有项目，其最坏执行时间为 n，其中 n 为项目数。
2	二分搜索二分搜索要求项目按排序顺序排列，但其最坏执行时间为常量且比线性搜索快得多。
3	插值搜索插值搜索要求项目按排序顺序排列，但其最坏执行时间为 O(n)，其中 n 为项目数，且比线性搜索快得多。

打印页面

序列号	技术和说明
1	线性搜索线性搜索会搜索所有项目，其最坏执行时间为 n，其中 n 为项目数。
2	二分搜索二分搜索要求项目按排序顺序排列，但其最坏执行时间为常量且比线性搜索快得多。
3	插值搜索插值搜索要求项目按排序顺序排列，但其最坏执行时间为 O(n)，其中 n 为项目数，且比线性搜索快得多。