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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
AOI小白新手上路15 小时前
anomalib 缺陷检测复现笔记:从跑通库到 EfficientAD 落地
人工智能·笔记·机器学习
mokongJ15 小时前
17 份异构销售数据的合并清洗方案:30 万行处理耗时 9.64 秒
数据结构
xxwl58516 小时前
RabbitMQ 学习笔记
笔记·学习·rabbitmq
蛋蛋的就会顺顺的16 小时前
hot100——二叉树
java·数据结构·算法·leetcode·力扣
加油努力有饭吃16 小时前
DLMS/COSEM 蓝皮书解读(二十六):Auto connect(class_id = 29)—— 自动拨号与主动连接(出站管理)
笔记
CarIise17 小时前
Java实训阶段查漏补缺复习笔记1
java·开发语言·笔记
陈卫军老师17 小时前
陈卫军谈商业底线:营销是术,产品是道
经验分享·笔记·流量运营
智者知已应修善业17 小时前
【51单片机只有一个8*8点阵数据如何滚动起来一片595+一组IO+花样】2022-1-15
c++·经验分享·笔记·单片机·蓝桥杯·硬件架构
List<String> error_P18 小时前
freertos数据结构--链表
数据结构·链表
Space6553619 小时前
常见组学技术笔记:从 DNA 基因组学到 Multi-omics
笔记