01.查找的基本概念

Posted dearQiHao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了01.查找的基本概念相关的知识,希望对你有一定的参考价值。

查找的基本概念

查找 ——在数据集合中寻找满足某种条件的数据元素的过程称为查找
查找表 ——用于查找的数据集合称为查找表,它由同一类数据的数据元素(或记录)组成。
关键字——数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该该是唯一的。

对查找表的常见操作

①查找符合条件的数据元素——静态查找表仅仅关注查找速度即可
②插入、删除某个数据元素——动态查找表除了查找速度,也要关注 插入/删除是否方便实现。

查找算法的评价指标

查找长度——在查找运算中,需要对比关键字的次数称为查找长度
平均查找长度(ASL,Average Search Length)——所有查找过程中进行关键字的比较次数的平均值

ASL的数量级反应了查找算法时间的复杂度。
评价一个查找算法的效率时,通常考虑查找成功/查找失败两种情况的ASL

思维导图

在这里插入图片描述

以上是关于01.查找的基本概念的主要内容,如果未能解决你的问题,请参考以下文章

查找的基本概念及其顺序查找思想和实现(C语言)

(王道408考研数据结构)第七章查找-第一节:查找的基本概念平均查找长度

(王道408考研数据结构)第七章查找-第三节:B树(基本概念及其操作)

(王道408考研数据结构)第七章查找-第三节1:B树(基本概念及其操作)

数据结构基本概念 —— 编程作业 03 :二分查找

(王道408考研数据结构)第七章查找-第四节:哈希表(基本概念及其操作)