开发手册 欢迎您!
软件开发者资料库

数据结构 - 搜索技术

数据结构&算法搜索技术 - 使用c,C ++和Java学习数据结构和算法,从简单和简单的步骤开始,从基本到高级概念,包括算法,数据结构,数组,链表,双链表,循环列表,堆栈,解析表达式,队列,优先级队列,树,二进制搜索树,B +,AVL,跨越,河内塔,哈希表,堆,图,搜索技术,排序技术,递归。

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

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

SN技术&描述
1线性搜索

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

2二次搜索

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

3插值搜索

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