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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
凉、介1 小时前
深入理解 ARMv8-A|处理器模式与寄存器
笔记·学习·嵌入式·arm
whyTeaFo2 小时前
MIT 6.1810: Lec 5: calling conventions and stack frames RISC-V
笔记
上课不要睡觉了3 小时前
【统计法规】4.1统计管理体制概述
笔记·统计师考试
墨白曦煜3 小时前
算法实战笔记:剥开回溯算法的外衣——从通用模板到高阶去重(八)
笔记·算法
z200509303 小时前
今日算法(回溯子集)(模版题)
数据结构·算法·leetcode
QiLinkOS3 小时前
【用呼吸重构创造价值关系——QiLink生态】
c语言·数据结构·c++·人工智能·单片机·嵌入式硬件·算法
Upsy-Daisy4 小时前
IOTA 学习笔记(四):当前 IOTA 架构总览
笔记·学习·架构
山楂树の4 小时前
JS中??和||的区别
笔记
晚风予卿云月4 小时前
【前缀和】一维前缀和 & 二维前缀和
数据结构·c++·算法
U盘失踪了4 小时前
Browser Use — AI驱动浏览器自动化的全新范式
笔记·自动化