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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
daanpdf2 小时前
新视野大学英语视听说教程2第四版听力音频原文及答案
笔记
U盘失踪了4 小时前
Playwright Trace 查看器
笔记
gumichef5 小时前
算法的时间复杂度和空间复杂度
数据结构
cpp_25016 小时前
P1832 A+B Problem(再升级)
数据结构·c++·算法·动态规划·题解·洛谷·背包dp
꧁细听勿语情꧂6 小时前
合并两个有序表、判断链表的回文结构、相交链表、环的链表一和二
c语言·开发语言·数据结构·算法
喝醉酒的小白6 小时前
Elasticsearch 故障分析笔记:Pending Tasks 堆积与 Alias 风暴
笔记·elasticsearch
Cathy Bryant7 小时前
微分几何:曲面与坐标系
笔记·矩阵·高等数学·物理学·微分几何
大肥羊学校懒羊羊7 小时前
完数与盈数的计算题解
数据结构·c++·算法
中屹指纹浏览器7 小时前
2026浏览器指纹追踪的合规边界与隐私优先的反检测技术落地框架
经验分享·笔记
阿Y加油吧7 小时前
算法实战笔记:LeetCode 31 下一个排列 & 287 寻找重复数
笔记·算法·leetcode