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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
John_ToDebug11 小时前
判断力无法被 AI 替代,但它正在被你亲手扔掉
经验分享·笔记
吞下星星的少年·-·12 小时前
The 2026 ICPC Asia East Continent Online Contest (II)(构造)
数据结构·算法
柳鲲鹏13 小时前
运气学概论:提纲草案
笔记
疯狂打码的少年15 小时前
【计算机网络】子网掩码与子网划分计算(含CIDR表示法)
服务器·笔记·计算机网络·php
Msshu12315 小时前
2~5串锂电快充优选|XSP36 Type‑C升压/升降压快充管理芯片
数据结构·随机森林·贪心算法·排序算法·线性回归·启发式算法
自小吃多17 小时前
PCB Editor软件复制、改变、删除操作笔记
笔记·嵌入式硬件
动词ing18 小时前
【学习笔记】数据结构栈与队列(栈先进后出+队列先进先出+括号匹配+消消乐模型)
数据结构·笔记·学习
彧azz19 小时前
Git 入门实操实例:从安装到远程仓库全流程
大数据·笔记·git·学习·elasticsearch
a1879272183119 小时前
【算法】链表(二):链表上的双指针——变速、异链与定距,和一份路程账本
数据结构·算法·leetcode·链表·go·指针·环形链表
zcmodeltech20 小时前
火电厂模型能演示冷态启动和故障处理吗?——基于STM32与Modbus RTU的集控实训控制系统设计
数据结构·stm32·单片机·嵌入式硬件·能源