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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
龙仔72523 分钟前
人大金仓KingbaseES V8 手动单库备份&恢复操作笔记
数据库·笔记·oracle·人大金仓
zhangrelay2 小时前
消费电子原装锂电池服役8–20年且健康度>40%公开实测案例完整调研分析报告
笔记·学习
疯狂打码的少年2 小时前
【软件工程】软件测试:黑盒测试(等价类/边界值/因果图)
笔记·软件工程
什巳2 小时前
JAVA练习309- 二叉树的层序遍历
java·数据结构·算法·leetcode
圣光SG3 小时前
Java Web入门基础知识笔记
java·前端·笔记
什巳5 小时前
JAVA练习306- 翻转二叉树
java·数据结构·算法·leetcode
蜡笔小电芯6 小时前
【电路设计】TVS 瞬态抑制二极管选型与应用笔记
笔记
想做小南娘,发现自己是女生喵7 小时前
第 2 章 顺序表和 vector
java·数据结构·算法
en.en..9 小时前
冒泡排序与选择排序完整对比解析
开发语言·数据结构·算法·c#·排序算法
三水不滴9 小时前
RAG 系统评测全梳理:三元组方法论 + 分层指标体系
经验分享·笔记