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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
寻丶幽风16 分钟前
论文阅读笔记——Generating Long Sequences with Sparse Transformers
论文阅读·笔记·语言模型·transformer·稀疏自注意力
Angindem17 分钟前
websoket 学习笔记
笔记·学习
x_feng_x20 分钟前
数据结构与算法 - 数据结构与算法进阶
数据结构·python·算法
1024熙1 小时前
【C++】——lambda表达式
开发语言·数据结构·c++·算法·lambda表达式
the sun342 小时前
数据结构---跳表
数据结构
小黑屋的黑小子2 小时前
【数据结构】反射、枚举以及lambda表达式
数据结构·面试·枚举·lambda表达式·反射机制
LJianK12 小时前
array和list在sql中的foreach写法
数据结构·sql·list
邪恶的贝利亚2 小时前
从红黑树到哈希表:原理对比与典型场景应用解析(分布式以及布隆过滤器)
数据结构·分布式·散列表
rigidwill6663 小时前
LeetCode hot 100—搜索二维矩阵
数据结构·c++·算法·leetcode·矩阵
ccLianLian4 小时前
数据结构·树
数据结构