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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
努力努力再努力wz1 小时前
【Linux网络系列】:TCP 的秩序与策略:揭秘传输层如何从不可靠的网络中构建绝对可靠的通信信道
java·linux·开发语言·数据结构·c++·python·算法
winfreedoms2 小时前
ROS2语音&ai与控制——黑马程序员ROS2课程上课笔记(6)
人工智能·笔记
执于代码2 小时前
IEDA工具总结笔记
笔记
山岚的运维笔记3 小时前
SQL Server笔记 -- 第72章:隔离级别与锁定
数据库·笔记·后端·sql·microsoft·sqlserver
重生之后端学习4 小时前
78. 子集
java·数据结构·算法·职场和发展·深度优先
じ☆冷颜〃4 小时前
从确定性算子到随机生成元:谱范式的演进
经验分享·笔记·线性代数·矩阵·抽象代数
kronos.荒4 小时前
滑动窗口+哈希表:最小覆盖子串
数据结构·python·散列表
日更嵌入式的打工仔4 小时前
RTOS上下文保存
笔记
wostcdk5 小时前
筛质数汇总
数据结构·算法
qq_454245036 小时前
BuildTemplateGraph 函数深度解析:动态节点图构建的架构设计与核心价值
数据结构·c#