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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
patrickpdx12 小时前
2019年中国国家队选拔赛第17题
笔记
专注API从业者12 小时前
用 Open Claw + 淘宝商品接口,快速实现电商商品监控与智能选品(附完整代码)
大数据·前端·数据结构·数据库
Shadow(⊙o⊙)12 小时前
前缀和:和可被K整除的子数组(normal)
数据结构·c++·算法
世纪末的小黑12 小时前
【LeetCode自用】LeetCode自用记录贴,题目一:两数之和
数据结构·算法·leetcode
嫣然细雨红尘路12 小时前
LangChain学习笔记(一)
笔记·学习·langchain
努力努力再努力wz12 小时前
【Redis入门系列】:Redis 内部编码机制与 String 深度解析:SDS 底层实现、三种编码与核心命令详解
c语言·开发语言·数据结构·数据库·c++·redis·缓存
被遗忘的旋律.12 小时前
RK3588笔记(一)——ping通 + imx6ull项目移植
笔记
Brilliantwxx12 小时前
【C++】 认识STL set与map(基础接口+题目OJ运用)
开发语言·数据结构·c++·笔记·算法
05候补工程师12 小时前
【线性代数】核心考点复习笔记:二次型配方法、施密特正交化步骤与特征值经典题型详解
经验分享·笔记·线性代数·考研·算法
海清河晏11112 小时前
数据结构 | 循环队列
数据结构·c++·visual studio