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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
TANGLONG2222 分钟前
【C++】STL基础必备:深入解析vector容器的实现(含源码)
c语言·开发语言·数据结构·c++·笔记·算法·stl
羊群智妍2 分钟前
2026年AI搜索优化监测工具|免费好用的GEO工具推荐
笔记
2601_954035057 分钟前
心情日记撰写就用一个APP就够了
笔记
50万马克的面包7 分钟前
C语言第3讲:分支和循环
c语言·开发语言·笔记·算法
承渊政道16 分钟前
【动态规划算法】(似包非包以及卡特兰数问题深入解析)
数据结构·c++·学习·算法·leetcode·动态规划·哈希算法
人道领域27 分钟前
【LeetCode刷题日记】二叉树层序遍历完全指南:从基础到LeetCode实战一篇搞定BFS模板,秒杀4道经典面试题
java·开发语言·数据结构·leetcode·面试·二叉树
在学了加油30 分钟前
ResNet与DenseNet结合探索:构建新模型笔记
笔记
m0_6146190632 分钟前
独立开发者 0 元启动包:网站、数据库、部署全搞定
笔记·学习
承渊政道42 分钟前
【动态规划算法】(一文讲透二维费用的背包问题)
数据结构·c++·学习·算法·leetcode·动态规划·哈希算法
U盘失踪了9 小时前
【笔记】Flask 用 session 对象存储用户状态
笔记