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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
骑士雄师13 分钟前
结构化思维》第一、二章 → prompt review skill 优化启发清单
笔记
David猪大卫13 分钟前
【C++修炼】STL容器—模板进阶:非类型模板参数、模板特化、模板分离编译
c语言·开发语言·c++·经验分享·笔记·学习·面试
小poop18 分钟前
高级排序算法与性能对比——归并、非比较排序及总结
数据结构·算法·排序算法
qq_2842740535 分钟前
液压泵工作原理与性能参数笔记:能量转换与吸压油三必要条件、压力分级、排量流量与三种效率特性曲线、径向轴向柱塞泵变量原理及配流配油盘(含考点)
笔记·学习·自动化·制造
ljt272496066136 分钟前
Python笔记(四)--模式匹配与正则
笔记·python
用户84913717547161 小时前
Redis 跳表用了"随机"的魔法,实现了比平衡树更快的查找!
数据结构·redis
不会就选b1 小时前
算法日常・每日刷题--<动态规划>29
数据结构·算法·leetcode
冰暮流星1 小时前
mysql索引失效的情形
数据库·笔记·sql·mysql
垆边人似月.1 小时前
最少的元素个数使和为 target
数据结构·c++·算法
白杨尚青2 小时前
C++入门篇(十八):模板进阶——非类型参数、特化全家桶与分离编译(收官篇)
开发语言·c++·笔记·模板·偏特化·分离编译