数据结构 - 搜索技术

在data-strucutre中搜索是指在一组项目中查找所需元素的过程.所需的元素称为"目标".要搜索的项目集可以是任何数据结构,如 : 列表,数组,链表,树或图.

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

SN技术&描述
1线性搜索

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

2二次搜索

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

3插值搜索

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