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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
lcomecon1 小时前
强化学习基石:Bellman 方程从直觉到推导(附手写笔记与 Python 示例)
笔记
ysa0510306 小时前
【并查集】判环
c++·笔记·算法
FakeOccupational7 小时前
【电路笔记 通信】IEEE 1588精密时间协议(PTP):时间戳格式+精确到ns的时间表示与处理
笔记
aaaameliaaa10 小时前
计算斐波那契数(递归、迭代)(1,1,2,3,5.....)
c语言·开发语言·笔记·算法·排序算法
金融小师妹10 小时前
人工智能推演框架:非农降温信号如何重构黄金定价模型
数据结构·人工智能·机器学习·transformer
小c君tt11 小时前
linux学习笔记1
linux·笔记·学习
ysu_031411 小时前
高数期末复习笔记
笔记
疯狂打码的少年12 小时前
【操作系统】段式存储管理与段页式存储管理
笔记
ysa05103013 小时前
【并查集】判环,深搜
数据结构·c++·算法·深度优先
半导体守望者14 小时前
MKS C系列MFC CMA10 CMA50快速紧凑型手侧与PC联网教程软件驱动USB
经验分享·笔记·功能测试·自动化·制造