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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Anesthesia丶13 小时前
PromoxVE安装笔记
笔记·ubuntu·server·promox
疯狂打码的少年13 小时前
【数据结构】顺序表 vs 链表的对比与选择
数据结构·笔记·链表
wabs6661 天前
关于图论【最短路径之Dijkstra算法(堆优化版)|卡码网47.参加科学大会的思考】
数据结构·算法·图论·优先级队列·邻接表·小顶堆·卡码网
果果燕1 天前
实习笔记(一):NFS、Samba、VNC、Git、CMake、systemd、内核、交叉编译
linux·arm开发·c++·笔记·git
Zguigo1 天前
第25-26讲:计算机操作系统存储管理——分页机制、页表与快表(TLB)
linux·windows·笔记
爱音乐的marlon1 天前
FastAPI 学习笔记03|core 核心层:config 是总控制台,database 是整个工程的地基
笔记·学习·fastapi
yyy(十一月限定版)1 天前
016【入门】双端队列
数据结构·c++
白狐_7981 天前
408数据结构:中缀转后缀与操作符栈容量——真题精讲
前端·javascript·数据结构
疯狂打码的少年1 天前
【数据结构】链表变体:双向链表与循环链表
数据结构·笔记·链表
iCxhust1 天前
二进制文件编辑器ImHex安装步骤
笔记·微机原理·8088单板机