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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
有范先生11 分钟前
常温即食米饭和自热米饭有什么区别,户外出行该怎么选
笔记
漫漫长远36 分钟前
低功耗UPF介绍(一)
笔记·嵌入式硬件·学习·fpga开发
斑马13938 分钟前
ARM学习笔记(七)——LCD液晶显示
arm开发·笔记·学习
wzdark40 分钟前
算法与数据结构教学的可视化新模式探索4
数据结构
懿路向前41 分钟前
【唤醒实战笔记】2026-09-29 | 工作流重构:适配 LLM 的真实特性
笔记·重构
荒原之梦网43 分钟前
荒原之梦考研数学:以原创笔记与真题解析辅助系统复习
笔记·考研
驭渊的小故事1 小时前
SpringBoot 配置文件详解:properties 与 yml 从入门到实战
java·开发语言·笔记
hzxpaipai1 小时前
企业官网后台怎么设计?从产品分类、参数到资料下载的数据结构
数据结构
ljt27249606611 小时前
Vue笔记(九)--defineEmits
javascript·vue.js·笔记
AomanHao2 小时前
【阅读笔记】Weighted Guided Image Filtering(WGIF)权重引导滤波
图像处理·人工智能·笔记·计算机视觉·滤波·引导滤波