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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Jack___Xue1 小时前
LangChain实战快速入门笔记(二)--LangChain使用之Model I/O
笔记·langchain
小熳芋2 小时前
验证二叉搜索树- python-递归&上下界约束
数据结构
遇到困难睡大觉哈哈2 小时前
HarmonyOS —— Remote Communication Kit 拦截器(Interceptor)高阶定制能力笔记
笔记·华为·harmonyos
风123456789~2 小时前
【健康管理】第12章 健康信息学 2/2
笔记·考证·健康管理
hetao17338372 小时前
2025-12-11 hetao1733837的刷题笔记
c++·笔记·算法
kkkkkkkkk_12013 小时前
【强化学习】06周博磊强化学习纲要学习笔记——第三课下
笔记·学习·强化学习
遇到困难睡大觉哈哈3 小时前
HarmonyOS —— Remote Communication Kit 定制处理行为(ProcessingConfiguration)速记笔记
笔记·华为·harmonyos
暴风游侠4 小时前
linux知识点-服务相关
linux·服务器·笔记
TL滕5 小时前
从0开始学算法——第十二天(KMP算法练习)
笔记·学习·算法