查找的基本概念

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

对查找表的常见操作

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

查找算法的评价指标

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

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

思维导图

01.查找的基本概念相关推荐

1.9 编程基础之顺序查找 01 查找特定的值 python AC
http://noi.openjudge.cn/ch0109/01/ """ 1.9 编程基础之顺序查找 01 查找特定的值 AC http://noi.openjudg ...
1.9 编程基础之顺序查找 01 查找特定的值
http://noi.openjudge.cn/ch0109/01/ /* 1.9 编程基础之顺序查找 01 查找特定的值 http://noi.openjudge.cn/ch0109/01/ */ ...
1.9编程基础之顺序查找 01查找特定的值
http://noi.openjudge.cn/ch0109/solution/32418671/ /* 1.9编程基础之顺序查找 01查找特定的值 http://noi.openjudge.cn/c ...
(王道408考研数据结构)第七章查找-第一节：查找的基本概念、平均查找长度
文章目录一:查找的基本概念 (1)查找表和关键字 (2)查找的概念二:静态查找表和动态查找表三:查找算法评价指标--平均查找长度一:查找的基本概念 (1)查找表和关键字查找表(Search ...
（01）FPGA时序分析概念
(01)FPGA时序分析概念 1 文章目录 1)文章目录 2)时序约束引言 3)FPGA时序约束课程介绍 4)FPGA时序分析概念 5)技术交流 6)参考资料 2 时序约束引言 1)什么是静态时序分析 ...
数据结构笔记（三十）-- 查找的基本概念和相关的顺序查找
查找的基本概念和相关的顺序查找一.查找 1.查找与查找表的定义 2.对查找表的操作 3.查找的结果二.如何查找 1.查找方法 2.比较式查找方法的评价方式主要是根据平均查找长度进行评价三.顺序 ...
查找-查找的基本概念
查找的基本概念列表由同一类型的数据(或记录)元素构成的集合,可由任意数据结构实现. 关键字数据元素的某个数据项的值,它可以表示列表中的一个或一组数据元素.如果一个关键字可以唯一标示列表中的一个元 ...
[数据结构]查找的基本概念以及基本实现
一.查找的基本概念 1.查找表: 用于查找的数据元素集合.它由同一类型的数据元素构成. 2.关键字.主关键字.次关键字: 关健字:数据元素中的某个数据项: 主关键字:唯一能标识数据元素的关键字,即每个 ...
蔡高厅高等数学-01-第一章01 前言-函数的概念-区间-邻域
视频 01 前言内容 : 一元多元函数微积分空间解析几何无穷级数和微分方程目标 :基本知识.基本理论.基本计算方法,提供数学素养培养学生抽象思维与逻辑推理的能力.辩证的思想方法培 ...

01.查找的基本概念

目录

查找的基本概念

对查找表的常见操作

查找算法的评价指标

思维导图

01.查找的基本概念相关推荐

最新文章

热门文章