数据结构笔记 线性表的查找 顺序,折半,分块查找

顺序查找:从头找到尾,或者从尾找到头

顺序查找的性能:

其中,辅助空间的O(1)用于存放哨兵的

折半查找:向下取整:指当计算的结果不为整数时取小于计算结果的整数。

折半查找的性能:

分块查找:

相关推荐
m0_6265352015 分钟前
learning english 笔记
笔记
im_AMBER31 分钟前
数据结构 18 【复习】广义表 | 各种内部排序 | 二叉排序树的平均查找长度 ASL
数据结构·笔记·学习·排序算法
chilavert3181 小时前
DashGO框架开发应用的笔记-1
笔记
航Hang*1 小时前
Photoshop 图形与图像处理技术——第9章:实践训练1——绘制禁烟标志和奥运五环
图像处理·笔记·学习·ui·photoshop
saoys1 小时前
Opencv 学习笔记:图像金字塔实现上采样(pyrUp)与降采样(pyrDown)
笔记·opencv·学习
崔高杰2 小时前
【论文阅读笔记】Agent Memory相关文献追踪——异构存储和经验记忆相关
论文阅读·笔记
心枢AI研习社2 小时前
python学习笔记8--破茧与连接:Python HTTP 全球协作实战复盘
笔记·python·学习
EEG小佬2 小时前
IEEE期刊如何找到模板
笔记
不解风水2 小时前
【自动控制原理】学习笔记
笔记·学习·自动控制原理
暴风游侠3 小时前
如何进行科学的分类
笔记·算法·分类