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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
ChillCoding13 小时前
更新中:C++ STL库,查找排序(基础算法),数据结构,数学算法,竞赛相关基础
数据结构·c++·算法
智者知已应修善业13 小时前
【51单片机使用IO组赋值方法实现无源蜂鸣器响时LED12亮不响时34亮】2024-3-7
c++·经验分享·笔记·算法·51单片机
.千余13 小时前
【C++】深挖STL list底层:解迭代器与节点存储逻辑
开发语言·c++·笔记·学习·其他
kgduu14 小时前
msi文件右键以管理员身份运行
笔记
zhangrelay14 小时前
2000-2025 年适龄升学智能大模型整理数据
大数据·笔记·学习
栈溢出了14 小时前
PyTorch 中 unfold 的理解笔记
人工智能·pytorch·笔记
智者知已应修善业14 小时前
【51单片机0.1秒计时到21.0时点亮LED】2024-1-5
c++·经验分享·笔记·算法·51单片机
AeeeSs14 小时前
web shell
笔记
apcipot_rain14 小时前
计科八股20260606——二叉树、PCA、图深度学习、进程上下文、C语言预编译、文件读写、单精度浮点数
c语言·数据结构·算法·pca·图神经网络
虎符饼干14 小时前
从选词到布局优化,实现搜索引擎自然排名上涨
笔记