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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Morwit17 小时前
*【力扣hot100】 448. 找到所有数组中消失的数字
数据结构·算法·leetcode
小裕哥略帅17 小时前
PMP知识--五大过程组
笔记·学习
Aliex_git17 小时前
提示词工程学习笔记
人工智能·笔记·学习
0和1的舞者17 小时前
力扣hot100-链表专题-刷题笔记(二)
笔记·算法·leetcode·链表·职场和发展
航Hang*18 小时前
Photoshop 图形与图像处理技术——第9章:实践训练6——滤镜特效
图像处理·笔记·学习·ui·photoshop
IMPYLH18 小时前
Lua 的 String(字符串) 模块
开发语言·笔记·单元测试·lua
qeen8718 小时前
【数据结构】顺序表的详细解析及其简单通讯录实现
c语言·数据结构·学习
天赐学c语言19 小时前
1.16 - 二叉树的中序遍历 && 动态多态的实现原理
数据结构·c++·算法·leecode
明天好,会的19 小时前
博客置顶导读
经验分享·笔记
sin_hielo19 小时前
leetcode 2975
数据结构·算法·leetcode