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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
晓梦林1 小时前
BUUCTF findKey-学习笔记
笔记·学习
x17388062734 小时前
XXE外部实体注入
xml·笔记
库玛西8 小时前
C++ 运行时多态 :核心总结与原理图解
c语言·c++·笔记
魔力女仆9 小时前
语言开发笔记3
笔记
x17388062739 小时前
文件包含漏洞介绍
笔记
mifengxing12 小时前
LeetCode 189 轮转数组|3种解法拆解,从暴力到O(1)原地最优解
数据结构·算法·leetcode
一只小菜鸡..12 小时前
南京大学 操作系统 (JYY) 学习笔记:CPU 的局限、GPU 与 AI 时代的算力革命
人工智能·笔记·学习
MIngYaaa52012 小时前
2026暑期牛客多校3 2026-7-24
数据结构·算法·000
2501_9378609412 小时前
Java 集合底层深度剖析:Map 与 Set、二叉搜索树、哈希表全解
java·数据结构·散列表
Hommy8813 小时前
【剪映小助手】字符串列表转对象接口(Str List To Obds)
数据结构·list·剪映小助手·视频剪辑自动化·剪映api·开源剪映小助手