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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
F_D_Z13 分钟前
最长连续序列(Longest Consecutive Sequence)
数据结构·算法·leetcode
Dream Algorithm22 分钟前
自古英雄多寂寥
笔记
WolfGang00732131 分钟前
代码随想录算法训练营Day50 | 拓扑排序、dijkstra(朴素版)
数据结构·算法
yuhaiqun198941 分钟前
Typora 技能进阶:从会写 Markdown 到玩转配置 + 插件高效学习笔记
经验分享·笔记·python·学习·学习方法·ai编程·markdown
一直都在5721 小时前
数据结构入门:二叉排序树的删除算法
数据结构·算法
hweiyu001 小时前
排序算法简介及分类
数据结构
apcipot_rain1 小时前
汇编语言与逆向分析 一轮复习笔记
汇编·笔记·逆向
Lv11770081 小时前
Visual Studio中的多态
ide·笔记·c#·visual studio
HollowKnightZ1 小时前
论文阅读笔记:Class-Incremental Learning: A Survey
论文阅读·笔记
oscar9992 小时前
CSP-J教程——第二阶段第十二、十三课:排序与查找算法
数据结构·算法·排序算法