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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Zguigo1 小时前
第25-26讲:计算机操作系统存储管理——分页机制、页表与快表(TLB)
linux·windows·笔记
爱音乐的marlon1 小时前
FastAPI 学习笔记03|core 核心层:config 是总控制台,database 是整个工程的地基
笔记·学习·fastapi
yyy(十一月限定版)3 小时前
016【入门】双端队列
数据结构·c++
白狐_7983 小时前
408数据结构:中缀转后缀与操作符栈容量——真题精讲
前端·javascript·数据结构
疯狂打码的少年4 小时前
【数据结构】链表变体:双向链表与循环链表
数据结构·笔记·链表
iCxhust4 小时前
二进制文件编辑器ImHex安装步骤
笔记·微机原理·8088单板机
白狐_7984 小时前
408数据结构第5章:树与二叉树③——公式分类速查
数据结构·分类·数据挖掘
Iruoyaoxh5 小时前
数据结构排序
数据结构
来一碗刘肉面6 小时前
图的基本操作
数据结构
牛艺翔6 小时前
对一些基础知识的了解 笔记1
笔记