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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
一隅论数智3 小时前
给AI一张“业务概念地图“:本体如何从哲学走向企业智能
大数据·人工智能·经验分享·笔记·学习·学习方法·政务
m0_547486665 小时前
《数据结构教程》全套 PPT课件2026
数据结构
深圳老胡5 小时前
STM32F407 控制 L6470 步进电机驱动 —— 控制过程简介
笔记·stm32·单片机·嵌入式硬件·代码规范
Because_of_Her16 小时前
并查集-听课笔记
笔记·算法·并查集
彧azz6 小时前
Linux 环境下 Redis 学习总结:数据类型、持久化、锁、事务、主从与缓存问题
linux·redis·笔记·学习·面试
陈卫军老师7 小时前
陈卫军:把口味写在一张纸上,店才稳得住
经验分享·笔记·流量运营
`流年づ7 小时前
人工智能学习笔记 - 补充
人工智能·笔记·深度学习·学习
qeen878 小时前
【Linux】操作系统之进程介绍(二)
linux·笔记·学习·进程
从零开始的嵌入式之旅8 小时前
day47
arm开发·经验分享·笔记·嵌入式硬件
陈年老古董9 小时前
MediaPipe 姿态检测与脸部关键点检测
笔记·python·opencv·学习·dlib