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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
起个破名想半天了1 分钟前
算法与数据结构之Floyd算法
数据结构·算法
小七在进步3 分钟前
数据结构:线性表之顺序表
c语言·数据结构·算法
`流年づ4 分钟前
人工智能学习笔记-KNN
人工智能·笔记·学习
Never_love_MCI!13 分钟前
洛谷P15799 [GESP202603 五级] 找数 题解
数据结构·c++·算法
sheeta19981 小时前
LeetCode 补拙笔记 日期:2026.06.07 题目:283. 移动零
笔记·算法·leetcode
xian_wwq1 小时前
【学习笔记】「大模型安全:攻击面演化史」第 01 篇 Prompt Injection
笔记·学习·prompt
chnyi6_ya1 小时前
论文阅读笔记:VChain: Chain-of-Visual-Thought for Reasoning in Video Generation
论文阅读·笔记
vortex51 小时前
CheatMD:让 Markdown 笔记变成可执行的交互式命令
笔记·网络安全·markdown
じ☆冷颜〃1 小时前
Picard–Lindelöf定理在CS中的应用:理论框架与算法基础
人工智能·经验分享·笔记·算法·机器学习
LuminousCPP1 小时前
C 语言系列终章|编译与链接 + 预处理
c语言·经验分享·笔记·预处理·编译链接