07-7.1.1 查找的基本概念

👋 Hi, I'm @Beast Cheng

👀 I'm interested in photography, hiking, landscape...

🌱 I'm currently learning python, javascript, kotlin...

📫 How to reach me --> 458290771@qq.com


喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新。🧑‍💻

感兴趣的小伙伴可以点一下订阅、收藏、关注!🚀

谢谢大家!🙏

基本概念

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

Eg:

查找表:微信用户数据集(图结构)

数据元素(记录):每个用户的信息

关键字:微信号(唯一)

对查找表的常见操作

  1. 查找符合条件的数据元素
  2. 插入、删除某个元素
    只需进行操作① ------ 静态查找表 ,仅关注查找速度即可
    也要进行操作② ------ 动态查找表,除了查找速度,也要关注插入、删除操作是否方便实现

查找算法的评价指标

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

平均查找长度(ASL,Average Search Length)------ 所有查找过程中进行关键字的比较次数的平均值
A S L = ∑ i = 1 n P i C i ASL=\sum^n_{i=1}P_iC_i ASL=i=1∑nPiCi

n n n :数据元素个数
P i P_i Pi :查找第 i 个元素的概率
C i C_i Ci :查找第 i 个元素的查找长度

相关推荐
Sakura_j_h_1 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
武子康4 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer4 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人4 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
前进的李工4 小时前
Agent 学习笔记 15:Agent 怎样响应事件与中途打断?
人工智能·笔记·agent·openclaw·工具设计·gpt-6 astra·原生异步
老师我太想进步了20266 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~7 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
希和20277 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
北风toto8 小时前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端
Pniubi8 小时前
贪心算法入门
算法·贪心算法