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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
如此这般英俊16 分钟前
手搓Claude Code-第六章 subagent
数据结构·人工智能·python·语言模型·自然语言处理
dexi.Chi 攻城狮1 小时前
SQL层次查询语法
经验分享·笔记·sql
Tairitsu_H1 小时前
[LC优选算法#17] 链表 | 合并 K 个升序链表 | K个⼀组翻转链表
数据结构·算法·链表
HERR_QQ2 小时前
强化学习的数学原理 学习笔记
人工智能·笔记·学习·自动驾驶
zwenqiyu4 小时前
非线性字符串数据结构串讲
数据结构·c++·学习·算法
东华万里5 小时前
第32篇 数据结构入门 单链表的增删查改实现
数据结构·链表
liuyicenysabel6 小时前
多服务上线日记二:
服务器·笔记·学习
辰海Coding7 小时前
MiniSpring框架学习笔记-动态代理:如何在运行时插入逻辑?
java·笔记·学习·spring·动态代理
OOJO7 小时前
哈希表实现
数据结构·哈希算法·散列表
凉、介7 小时前
ARMv8 架构下的刷 Cache 操作
c语言·笔记·学习·架构·嵌入式·arm