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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
搞机械的假程序猿9 分钟前
普中51单片机学习笔记-LCD1602液晶显示
笔记·学习·51单片机
hetao173383710 分钟前
2025-12-30 hetao1733837 的刷题笔记
c++·笔记·算法
YJlio13 分钟前
LDMDump 学习笔记(13.9):动态磁盘元数据“黑盒”拆解工具
windows·笔记·学习
小袁顶风作案14 分钟前
leetcode力扣——27.移除元素、26.删除有序数组的重复项、80.删除有序数组中的重复项 II
数据结构·算法·leetcode
找方案17 分钟前
我的 hello-agents 学习笔记:框架开发实践,从调用到玩转的进阶之路
人工智能·笔记·学习·hello-agents
Cephas、25 分钟前
CANoe 操作手册 - Panel
笔记
断剑zou天涯28 分钟前
【算法笔记】有序表——相关题目
笔记·算法
断剑zou天涯33 分钟前
【算法笔记】有序表——SB树
笔记·算法
曾几何时`35 分钟前
滑动窗口(十五)2962. 统计最大元素出现至少 K 次的子数组(越长越合法型)
数据结构·算法
AI视觉网奇35 分钟前
NVIDIA 生成key
笔记·nvidia