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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
峥无15 小时前
从0到1手撕红黑树:封装实现 my_map 与 my_set(SGI-STL 源码级深度解析)
开发语言·c++·笔记·算法·stl
不会代码的小猴15 小时前
3. 控件学习1
开发语言·c++·笔记·qt·算法
疯狂打码的少年17 小时前
【数据结构】图的存储结构:邻接矩阵与邻接表
数据结构·笔记
203号居民17 小时前
LeetCode hot 100 —41. 缺失的第一个正数
数据结构·算法·leetcode
蒸蒸yyyyzwd17 小时前
cpp 选手准备秋招学习笔记 day10
笔记·面试·求职招聘
haerapicom19 小时前
欠定方程里藏着哪几个非零项:OMP 稀疏恢复侦探笔记
笔记
程思扬19 小时前
Android ANR实战排查:主线程SystemClock.sleep导致页面启动偶现无响应
android·笔记
zjnlswd20 小时前
C#学习笔记4
笔记·学习·c#
青山是哪个青山21 小时前
LangChain 学习笔记(九):上下文与记忆
笔记·学习·langchain
2401_8628808221 小时前
数据结构 --- 栈
c语言·数据结构·算法