使用 C 语言的 DSA - 搜索技术

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

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

序号

技术及说明

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

二分查找要求项目按顺序排列，但其最差执行时间为常量，且比线性搜索快得多。

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

打印页面