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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
凉、介20 小时前
Armv8-A virtualization 笔记 (二)
笔记·学习·嵌入式·arm·gic
YL2004042620 小时前
048路径总和III
数据结构·dfs
智者知已应修善业21 小时前
【ICL8038芯片正弦波三角波方波发生器电路】2024-1-5
驱动开发·经验分享·笔记·硬件架构·硬件工程
探序基因21 小时前
身高与基因的关系
笔记
️是7821 小时前
信息奥赛一本通—编程启蒙(3395:练68.3 车牌问题)
数据结构·c++·算法
故事和你911 天前
洛谷-【图论2-1】树5
开发语言·数据结构·c++·算法·动态规划·图论
llhm1 天前
tsp学习笔记——LINUX SDK编译2(2)Kernel6.1 Linux
linux·笔记·学习
paeamecium1 天前
【PAT甲级真题】- String Subtraction (20)
数据结构·c++·算法·pat考试·pat
-To be number.wan1 天前
为什么关系数据库主要采用b+树、散列表来构建索引
数据结构·b树·散列表·数据库系统
澈2071 天前
滑动窗口算法:双指针高效解题秘籍
数据结构·c++·算法