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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
songyuc2 分钟前
【Manskill3】TableSceneBuilder学习笔记
pytorch·笔记·学习
A boy CDEF girl2 小时前
算法题专栏:优选算法
数据结构·算法·leetcode
゛凌乱的记忆づ2 小时前
好用的md文件编辑器——TyporaS与Typora
笔记·git·typora·markdown
zroooo3 小时前
计算机学习-知识庞大而繁杂
笔记·学习
坤坤子吖3 小时前
算法学习——单调队列
开发语言·c++·笔记·学习·算法
Zhao-Jichao4 小时前
AI Prompting for Everyone 课程笔记 - 05 使用深度搜索 Using Deep Research
人工智能·笔记
云析赢指标公式网45 小时前
指标开发笔记|主图搭配双副图成套指标逻辑拆解
人工智能·笔记
dreams_dream5 小时前
微信开发者工具报错解决笔记:删除页面后仍报 ENOENT: no such file or directory
笔记
图灵-M6 小时前
【数据结构】静态 & 动态顺序表
c语言·数据结构·笔记
careathers6 小时前
【数据结构】基于比较的排序算法 - 选择排序
数据结构·算法·排序算法