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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Lin_Aries_042113 小时前
ETPNav 复现指南:从环境搭建到连续环境视觉语言导航全流程
笔记·具身智能·datawhale
iiiiyu13 小时前
IO流(二)
java·开发语言·数据结构·编程语言
啦啦啦啦啦zzzz14 小时前
数据结构:平衡二叉树
数据结构·c++·二叉树
一口吃俩胖子14 小时前
【脉宽调制DCDC功率变换学习笔记023】渐进分析法
笔记·学习
智者知已应修善业14 小时前
【51单片机2个外部中断切换LED花样】2024-1-3
c++·经验分享·笔记·算法·51单片机
8Qi814 小时前
LeetCode 31:下一个排列(Next Permutation)—— 完整题解笔记 ✅
笔记·算法·leetcode·指针·思维·排列
whyTeaFo15 小时前
MIT 6.1810: Lab traps: traps
笔记
小陈phd15 小时前
多模态大模型学习笔记(四十八)——从自然语言到 SQL:大模型时代结构化数据查询的技术革命与落地实践
笔记·sql·学习
元气少女小圆丶16 小时前
SenseGlove Nova 2+Unity开发笔记4
笔记·unity·游戏引擎
Ameilide16 小时前
数据结构 树 二叉树
数据结构