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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
摇滚侠4 小时前
《On Java 中文版 基础卷》阅读笔记 实现隐藏 12
java·数据库·笔记
路灯上の马陈5 小时前
二叉树的定义与性质
数据结构·二叉树·树结构·1024程序员节
silvamux_6 小时前
10款模型写种草笔记:可发布性、返工来源与成本数据缺口复盘
java·数据库·笔记
蒸蒸yyyyzwd7 小时前
kafka、redis、mysql不熟悉问题总结
笔记·八股
hgy89697 小时前
深度学习(小白笔记)——迁徙
人工智能·笔记·深度学习
摇滚侠7 小时前
《On Java 中文版 基础卷》阅读笔记 实现隐藏 11
java·笔记·python
Bshaya_8 小时前
红黑树详解:概念、规则与插入实现
数据结构·红黑树·二叉搜索树·平衡树·插入逻辑
WBluuue9 小时前
数据结构与算法:分块(一):块状数组、块状链表
数据结构·c++·算法·链表
路灯上の马陈10 小时前
数据结构-树
数据结构·1024程序员节
前进的李工10 小时前
Agent 学习笔记 02:Harness 与工作流怎么理解
笔记·学习·agent·工作流·harness