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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
郝学胜-神的一滴22 分钟前
并查集深度入门:从玄学抽象到 QuickFind & QuickUnion 源码实战
数据结构·c++·python·程序人生·算法·软件开发
运维全栈笔记29 分钟前
腾讯云 CVM 搭建 Ceph 集群部署笔记
笔记·ceph·腾讯云
爱莉希雅&&&1 小时前
Kubernetes Service 完整学习笔记
笔记·学习·kubernetes
xieliyu.1 小时前
UPD协议结构以及开发中注意事项
java·开发语言·笔记·java-ee
卡布叻_星星1 小时前
后端架构笔记之Maven多模块与微服务
笔记·架构
hold?fish:palm12 小时前
24 回文链表
数据结构·c++·链表
PC2005-cloud13 小时前
DeepSeek Harness 创建 skill 指南:结构、安装、使用
笔记·学习
库玛西15 小时前
现代 C++ 智能指针全景指南:从 RAII 思想到工业级实践
c语言·开发语言·c++·笔记·面试
qeen8716 小时前
【数据结构】自平衡二叉搜索树各种旋转算法原理解析及AVL树的C++实现
数据结构·c++·算法
冻柠檬飞冰走茶17 小时前
PTA基础编程题目集 7-35有理数均值(C++语言实现)
开发语言·数据结构·c++·算法·均值算法