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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
杜 硕4 小时前
快速排序详解01
数据结构·算法·排序算法
信奥卷王4 小时前
[GESP202606 六级] 满二叉树
数据结构·算法
悟乙己5 小时前
AFAC2026 赛题四金融长文本 Agent竞赛学习笔记:关联技术(二)
笔记·学习·金融
念越5 小时前
题库、练习与错题本代码阅读
开发语言·数据结构
yi0116 小时前
LeetCode 424. 替换后的最长重复字符|不定长滑动窗口:如何判断窗口是否合法?
笔记·python·算法·leetcode·双指针·滑动窗口
垆边人似月.6 小时前
华为题:盛最多水的容器
数据结构·算法
杨逢昌工厂6S管理6 小时前
116——杨逢昌:归位三定闭环法的旺季轻量化执行方案与工具清单
经验分享·笔记·职场和发展·学习方法
想喝奶茶啾啾6 小时前
AMBA CHI架构以及规范中使用的术语 翻译笔记(1)
笔记·arm·chi
HPtiger6 小时前
数据结构——插入排序
数据结构·排序算法
All for pursuit.6 小时前
【动态规划-11】279.完全平方数
数据结构·c++·算法·leetcode·动态规划