查找:基本概念

1.基本概念

1.查找

在数据集合中寻找满足某种条件的数据元素的过程称为查找。

2.查找表(查找结构)

用于查找的数据集合称为查找表,它由同一类型的数据元素(或记录)组成。

3.关键字

数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该是唯一的。

例如:微信号,QQ号

2.查找表的常见操作

1.查找符合条件的数据元素

  • 静态查找表:只需要关注查找速度即可。

2.插入、删除某个数据元素

  • 动态查找表:除了关注查找速度,还需要关注插入,删除是否方便。

3.评价查找算法的指标

1.查找长度

在查找运算中,需要对比关键字的次数称为查找长度。

2.平均查找长度

(ASL,Average Search Length)

所有查找过程中进行关键字的比较次数的平均值。

  1. 计算方法:所有 查找元素的查找长度乘以其对应的概率之和。(通常认为查找任何一个元素的概率都相同)
  2. ASL指标可以运用到二叉排序树。
  3. 通常考虑查找成功、查找失败两种情况下的ASL。
相关推荐
qq_513970446 分钟前
力扣 hot100 Day37
算法·leetcode
不見星空27 分钟前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack37 分钟前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
☆璇1 小时前
【数据结构】栈和队列
c语言·数据结构
DoraBigHead2 小时前
小哆啦解题记——映射的背叛
算法
Heartoxx2 小时前
c语言-指针与一维数组
c语言·开发语言·算法
孤狼warrior3 小时前
灰色预测模型
人工智能·python·算法·数学建模
京东云开发者3 小时前
京东零售基于国产芯片的AI引擎技术
算法
chao_7894 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
十盒半价4 小时前
从递归到动态规划:手把手教你玩转算法三剑客
javascript·算法·trae