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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
cao23335 小时前
关于 y0 y1 yn 变量名冲突说法的指正
笔记
~patience~14 小时前
WAV 逆向分析工具使用笔记
笔记
滴啦嘟啦哒14 小时前
【具身笔记】【π0.5 微调与仿真】五、在MuJoCo中实现可视化仿真
笔记·python·vla·具身
xier_ran14 小时前
【infra之路】AI 编译器学习笔记(十三):AI 编译器全景——TVM、XLA、IREE 与其他
人工智能·笔记·学习
连山齐名14 小时前
ai应用开发的学习笔记
服务器·笔记·学习
乔旭伟14 小时前
中小厂生产管理系统选型笔记:驱动方式、主线链路与成本结构
笔记·需求分析·规格说明书
by2099914 小时前
哈希表——快速找到数据:冲突、删除与扩容的实现
数据结构·c++·哈希算法·散列表
xier_ran15 小时前
【infra之路】AI 编译器学习笔记(十四):为什么要 tiling,以及矩阵计算单元的“固定“
人工智能·笔记·学习
Code_Solitude15 小时前
c语言:关于qsoet函数知识点
c语言·数据结构·算法
如旧呀15 小时前
origin绘制等距的HSD置信区间
笔记·origin