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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Galloping-Vijay2 小时前
Claude Code 使用笔记
笔记
极市平台3 小时前
骁龙大赛-技术分享第5期(上)
人工智能·经验分享·笔记·后端·个人开发
kupeThinkPoem3 小时前
计算机算法导论第三版算法视频讲解
数据结构·算法
啄缘之间4 小时前
11. UVM Test [uvm_test]
经验分享·笔记·学习·uvm·总结
Solar20254 小时前
企业数据采集系统的架构设计与工程实践:从数据孤岛到智能决策的破局之道
数据结构
wan55cn@126.com4 小时前
人类文明可通过技术手段(如加强航天器防护、改进电网设计)缓解地球两极反转带来的影响
人工智能·笔记·搜索引擎·百度·微信
会飞的土拨鼠呀4 小时前
docker部署 outline(栗子云笔记)
笔记·docker·容器
_Minato_5 小时前
数据库知识整理——数据库设计的步骤
数据库·经验分享·笔记·软考
hssfscv5 小时前
Mysql学习笔记——事务
笔记·学习·mysql
charlie1145141916 小时前
现代C++工程实践:简单的IniParser3——改进我们的split
开发语言·c++·笔记·学习