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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
1104.北光c°5 小时前
基于Canal + Kafka的高可用关注系统:一主多从关系链
java·开发语言·笔记·分布式·程序人生·kafka·一主多从
01二进制代码漫游日记5 小时前
通讯录(一)
c语言·数据结构·学习
小陈的进阶之路5 小时前
Pytest 框架与 Fixture 总结
笔记·pytest
CDN3605 小时前
CSDN 运维笔记|360CDN 高防服务器配置与防护规则
运维·服务器·笔记
吴阿福|一人公司5 小时前
Claude Code 封号问题及应对方案
笔记
深蓝轨迹5 小时前
黑马点评-day02-缓存笔记
redis·笔记·缓存·mybatis
小陈phd5 小时前
多模态大模型学习笔记(二十三)——一文搞懂数虚拟人:从定义、分类到核心技术全景
笔记·学习
Jasmine_llq5 小时前
《B4354 [GESP202506 一级] 假期阅读》
数据结构·算法·最值筛选算法(核心逻辑)·三元运算符简化分支算法·多输入顺序处理算法·整数算术运算算法·格式化输出算法
算法鑫探6 小时前
C语言结构体:学生信息统计实战
c语言·数据结构·算法·新人首发
码农4276 小时前
点评项目深入改造-------日常学习笔记
java·笔记·学习·搜索引擎·全文检索