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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
来一碗刘肉面5 小时前
栈的应用(表达式求值)
数据结构·算法
疯狂打码的少年6 小时前
【软件工程】软件质量保证(ISO/IEC 9126质量特性)
笔记
yuannl108 小时前
图的深度优先遍历DFS
数据结构
龙仔7259 小时前
SQL Server OS_Core 数据库全自动备份【完整笔记·可直接复用】
数据库·笔记·oracle
殷忆枫10 小时前
AI笔记三十七:AI边缘端道桥安全监测系统:YOLOv8n推理与Web监控全解析
笔记·yolo
逸模11 小时前
轻加盟模式,稳住品牌统一调性的思路
笔记·建模·公装·翻模·交底
青山木11 小时前
Hot 100 --- 岛屿数量
java·数据结构·算法·leetcode·深度优先·广度优先
不会就选b11 小时前
算法日常・每日刷题--<归并排序>1
数据结构·算法
whyTeaFo11 小时前
GAMES101: Lecture 10: Geometry 1 (Introduction) ppt笔记
笔记
危桥带雨11 小时前
排序算法(快排、归并、计数、基数排序)
数据结构·算法·排序算法