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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
ACP广源盛1392462567313 小时前
PCIe Gen3 交换芯片选型笔记:中小通道扩展方案 IX7012@ACP 评估
笔记·硬件架构·硬件工程·pcie·国产芯片
职豚求职小程序刷题13 小时前
国投证券笔试测评题型揭秘
笔记
Nuanyt13 小时前
LeetCode Hot100 刷题笔记 · 普通数组专题
java·笔记·算法·leetcode
xxxiugou12314 小时前
链表算法题精讲:从两数相加到K组翻转
数据结构·c++·算法·链表
职豚求职小程序15 小时前
蒙牛27秋招|数智化未来星测评重点整理✅
笔记
沪上企服通15 小时前
从票据到凭证的数据血缘:代账系统的 traceability 与可审计回放设计笔记
笔记
春弦_15 小时前
LeetCode Hot 100 刷题笔记
笔记·leetcode·哈希算法
叼烟扛炮15 小时前
Linux 学习笔记(四):文件检索与管道重定向
linux·笔记·学习
愤怒火龙果17 小时前
蓝队笔记整理04 安全设备、内网处置与云上防护
笔记·网络安全
悠仁さん18 小时前
【算法C++】双指针(一)
数据结构·c++·算法