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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
IDIOSF11 分钟前
Apple Notes Liberator:把 Apple Notes 里的笔记搬出来
笔记·其他
普普通通的一名码农20 分钟前
TPS6120芯片说明
驱动开发·笔记·芯片手册
星子yu41 分钟前
【学习】怎么学好数据结构
数据结构·学习
Amazing_Cacao1 小时前
CFCA精品可可工艺师初级校准:暴力破解机器黑盒,实现物理参数与最终风味的精准对齐
笔记·学习
阿米亚波1 小时前
【EVE-NG 实战】防火墙基础(VLAN · VRRP · NAT · ACL · 静态路由)
运维·网络·笔记·网络协议·计算机网络·网络安全·运维开发
chh5632 小时前
C++--list
开发语言·数据结构·c++·学习·算法·list
ctrl_v助手3 小时前
HALCON 学习笔记1
笔记·数码相机·学习·算法·计算机视觉
丰锋ff3 小时前
Qt6.10.3安装教程
笔记
东华万里3 小时前
第36篇: 数据结构核心:栈与队列深度解析
c语言·数据结构·算法·大学生专区
GLDbalala3 小时前
GPU PRO 5 - 4.5 Tiled Deferred Blending 笔记
笔记