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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
shehuiyuelaiyuehao1 小时前
算法31,前缀和,可被k整除的子数组
数据结构·python·算法
LuminousCPP3 小时前
数据结构-二叉树(六):BFS层序遍历与完全二叉树判断|复用链式队列 + (N_0=N_2+1) 性质证明
c语言·数据结构·笔记·算法·二叉树·宽度优先
纪念 2294 小时前
数据结构排序(三)
数据结构
船厂电气自动化ai大模型5 小时前
AI大模型与数学/第63课:矩阵定义、矩阵加法、标量乘法(逐级精讲)
数据结构·人工智能·深度学习·线性代数·算法
一条破秋裤5 小时前
STM32 学习笔记:PWM 驱动 LED 呼吸灯与舵机代码
笔记·stm32·学习
你压到我腿毛了6665 小时前
C语言冒泡算法(Bubble sort)
c语言·数据结构·算法
kyrie_sakura7 小时前
python学习笔记11 -- 进程和线程
笔记·python·学习
自小吃多7 小时前
PCB Editor软件差分对添加与设置笔记
笔记·嵌入式硬件
Capricorn19888 小时前
防编造架构实战:对比 Gemini Notebook 解析知芽 Notebook Skill 的工程实现
人工智能·笔记·elasticsearch·架构·知识图谱·论文笔记
Shell运维手记9 小时前
Linux mdadm 软 RAID + LVM 完整综合笔记
linux·运维·笔记·5g