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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
长安11083 分钟前
web后端----oatpp临时笔记
笔记
Magic--3 分钟前
选择排序:原理、实现与优化
数据结构·算法·排序算法
cui_ruicheng11 分钟前
C++ 数据结构进阶:unordered_map 与 unordered_set源码分析与实现
数据结构·c++·算法·哈希算法
ccLianLian22 分钟前
数论·快速幂和逆元
数据结构·算法
牢姐与蒯23 分钟前
vector的实现
数据结构
妄汐霜27 分钟前
小白学习笔记(spring框架ioc)
笔记·学习
_饭团29 分钟前
C 语言数据存储全解析:原反补码、大小端与 IEEE 754 浮点数
c语言·数据结构·算法·leetcode·面试·蓝桥杯·学习方法
j_xxx404_32 分钟前
力扣--分治(归并排序)算法题II:计算右侧小于当前元素的个数,翻转对(无痛通关困难题)
开发语言·数据结构·c++·算法·leetcode
阿梅要做最快乐的仔33 分钟前
链表环问题:快慢指针的经典应用
数据结构·链表
Kapibalapikapi38 分钟前
操作笔记 | Ubuntu Server VMware虚拟机的文件传输
笔记·操作文档