使用 Java 的 DSA - 搜索技术


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

先生编号技术与描述
1线性搜索

线性搜索搜索所有项目,其最差执行时间为 n,其中 n 是项目数。

2二分查找

二分搜索要求项目按排序顺序排列,但其最差执行时间是恒定的,并且比线性搜索快得多。

3插值搜索

插值搜索要求项目按排序顺序排列,但其最差执行时间为 O(n),其中 n 是项目数,它比线性搜索快得多。