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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
thisbrand6 小时前
李辉《曾国藩日记》笔记:放不下对诗的情节
笔记·曾国藩
浅念-7 小时前
LeetCode 回溯算法题——综合练习
数据结构·c++·算法·leetcode·职场和发展·深度优先·dfs
摇滚侠9 小时前
Java 零基础全套教程,File 类与 IO 流,笔记 177-178
java·开发语言·笔记
观浩9 小时前
使用Obsidian和IDEA搭建个人知识库
经验分享·笔记·学习方法
玄米乌龙茶12311 小时前
LLM成长笔记(十三):系统设计与项目实战
笔记·unity·游戏引擎
searchforAI12 小时前
AI多模态技术:从语音识别到AI结构化笔记是怎么实现的
人工智能·经验分享·笔记·gpt·whisper·语音识别
凉、介12 小时前
深入理解 ARMv7-A|异常/中断处理
笔记·学习·嵌入式·arm
koo36412 小时前
周报5.24
笔记
玄米乌龙茶12313 小时前
LLM成长笔记(十一):模型部署与工程化
笔记
会编程的土豆13 小时前
结构体标签与数据流向 笔记
笔记