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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
linux-hzh36 分钟前
百日算法修炼 · Day 17
数据结构·算法
sel_942 分钟前
【多轮对话论文导读(七)】多轮对话论文阅读笔记:从数据生成、用户模拟到上下文重构与长期记忆
论文阅读·人工智能·笔记·深度学习·算法·语言模型·自然语言处理
prog_61031 小时前
【笔记】用cursor手搓cursor(九)
人工智能·笔记·大语言模型·agent
爱莉希雅&&&2 小时前
Git 版本控制完整学习笔记
笔记·git·学习
撩得Android一次心动2 小时前
Kotlin 语言【知识点整理3】
java·开发语言·笔记·学习·kotlin
Source.Liu2 小时前
【Dioxus】Dioxus CLI (dx) 命令笔记
笔记·rust·dioxus
OPEN-F2 小时前
C++入门教程:数组、字符串与指针入门
数据结构·c++·算法
CarIise3 小时前
JavaScript基础语法与DOM操作实战课堂笔记
开发语言·javascript·笔记
pluviophile_s3 小时前
数据结构:第7讲:图
数据结构·笔记
林森lsjs3 小时前
零基础吃透二叉树:定义、遍历与高频算法 —数据结构柒
java·开发语言·数据结构·算法·二叉树