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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
LG.YDX21 分钟前
笔试训练48天:跳台阶
数据结构·算法
汀、人工智能21 分钟前
[特殊字符] 第42课:对称二叉树
数据结构·算法·数据库架构·图论·bfs·对称二叉树
ZTL-NPU21 分钟前
代码随想录-第二章:时间复杂度
数据结构
@atweiwei27 分钟前
Go语言面试篇数据结构底层原理精讲(上)
数据结构·面试·golang
迷路爸爸18028 分钟前
Docker 入门学习笔记 03:端口映射到底是什么,为什么容器启动了却访问不到
笔记·学习·docker
Mr_Xuhhh28 分钟前
深入理解Java Map与Set:从二叉搜索树到哈希表,全面解析搜索数据结构
java·数据结构·散列表
chushiyunen37 分钟前
textCnn笔记
笔记
深邃-39 分钟前
【C语言】-数据在内存中的存储(1)
c语言·开发语言·数据结构·c++·算法
迷路爸爸18040 分钟前
Docker 入门学习笔记 07:用一个多服务案例真正理解 Docker Compose
运维·笔记·学习·spring cloud·docker·容器·eureka
如竟没有火炬1 小时前
搜索二维矩阵
数据结构·python·算法·leetcode·矩阵