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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
小陈phd37 分钟前
多模态大模型学习笔记(四十五)——视觉推理(Visual Reasoning):从观察到逻辑的复杂认知链
人工智能·笔记·学习
袋鼠云数栈39 分钟前
数栈 V7.0 多模态数据智能平台:打造 AI-Ready 的企业数据底座
大数据·数据结构·数据库·人工智能·数据治理·多模态
Upsy-Daisy1 小时前
IOTA 学习笔记(八):本地启动 IOTA Localnet
笔记·学习
古方路杰出青年1 小时前
学习笔记:语音信号读取与显示——理论分析与技术详解(含代码块)
笔记·学习·语音识别
中屹指纹浏览器1 小时前
2026指纹浏览器缓存机制深挖:HTTP强缓存与协商缓存隐性风控陷阱
经验分享·笔记
Sean_VIP1 小时前
FreeRTOS项目程序框架介绍(五)
笔记·stm32
迈巴赫车主1 小时前
优先队列(PriorityQueue)
数据结构·算法
Boom_Shu1 小时前
构造函数程序
数据结构·算法
searchforAI2 小时前
Ai好记 vs Get笔记:AI音视频笔记工具深度测评对比
人工智能·笔记·学习·ai·音视频·语音识别
噜噜噜阿鲁~2 小时前
python学习笔记 | 11.5、面向对象高级编程-使用枚举类
笔记·python·学习