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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
枷锁—sha15 小时前
【pwn系列】Pwndbg 汇编调试实操教程
网络·汇编·笔记·安全·网络安全
仰泳的熊猫15 小时前
题目1535:蓝桥杯算法提高VIP-最小乘积(提高型)
数据结构·c++·算法·蓝桥杯
山岚的运维笔记16 小时前
SQL Server笔记 -- 第73章:排序/对行进行排序
数据库·笔记·后端·sql·microsoft·sqlserver
闻缺陷则喜何志丹16 小时前
【前后缀分解】P9255 [PA 2022] Podwyżki|普及+
数据结构·c++·算法·前后缀分解
每天吃饭的羊16 小时前
时间复杂度
数据结构·算法·排序算法
yzx99101316 小时前
Python数据结构入门指南:从基础到实践
开发语言·数据结构·python
ValhallaCoder17 小时前
hot100-堆
数据结构·python·算法·
眼镜哥(with glasses)18 小时前
0215笔记-语言模型,提问范式与 Token
人工智能·笔记·语言模型
FakeOccupational19 小时前
【电路笔记 通信】香农公式(Shannon-Hartley Theorem/香农-哈特利定理)证明(暂记)
笔记
winfreedoms20 小时前
Puppypi——树莓派5主板学习笔记
笔记·学习