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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
不会代码的小猴4 小时前
21. 泛型编程上
开发语言·c++·笔记·算法
摇滚侠5 小时前
《SpringBoot 3:入门与应用实战》第 2 章 IOC 思想与实现 阅读笔记 1
spring boot·笔记·后端
蒸蒸yyyyzwd6 小时前
秋招不熟悉力扣学习笔记1
笔记·学习·leetcode
LuminousCPP7 小时前
数据结构-双向循环链表
c语言·数据结构·笔记·链表
白狐_7988 小时前
408数据结构第5章:树与二叉树②——遍历、线索树、森林与哈夫曼
数据结构·算法·深度优先
302wanger9 小时前
【阅读笔记】当AI拿走一切之后
笔记
Jasmine_llq10 小时前
《P15800 [GESP202603 六级] 选数》
数据结构·long long·逆序线性 dp·从后往前推导·转移严格遵循题意·防止总和溢出·复杂度on
疯狂打码的少年10 小时前
【数据结构】串(字符串):基本概念与存储
数据结构·笔记
纵有疾風起11 小时前
线性表的定义与基本操作 — 从逻辑结构到 ADT 接口
数据结构·算法·408·线性表·adt
wuyk55512 小时前
1.栈:后进先出的线性数据结构
c语言·数据结构·stm32·单片机