在data-strucutre中搜索是指在一组项目中查找所需元素的过程.所需的元素称为"目标".要搜索的项目集可以是任何数据结构,如 : 列表,数组,链表,树或图.
搜索是指在项集合中查找指定属性的所需元素.我们将使用以下常用和简单的搜索算法开始讨论.
SN | 技术&描述 |
---|---|
1 | 线性搜索 线性搜索搜索所有项目,其最差执行时间为n,其中n是项目数. |
2 | 二次搜索 二进制搜索要求项目按排序顺序排列,但最差的执行时间是恒定的,并且比线性搜索快得多. |
3 | 插值搜索 插值搜索要求项目按排序顺序,但其最差执行时间为O(n),其中n是项目的数量,它比线性搜索快得多. |