Dsa Using Java 简明教程

DSA using Java - Search techniques

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

Sr.No

Technique & Description

1

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

2

Binary Search 二分搜索要求项目按顺序排列，但其最差执行时间是常数，并且比线性搜索快得多。

3

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