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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
2401_872418781 小时前
算法入门:数据结构-堆
数据结构·算法
AOwhisky4 小时前
Ceph系列第六期:Ceph 文件系统(CephFS)精讲
linux·运维·网络·笔记·ceph
萤萤七悬4 小时前
【Python笔记】AI帮实现CLI工具-使用argparse.ArgumentParser接收命令参数
开发语言·笔记·python
不会就选b5 小时前
数据结构之顺序表和链表的OJ题(上)
数据结构·链表
luck_bor6 小时前
IO流知识点笔记
java·开发语言·笔记
東雪木7 小时前
泛型、反射、注解(Spring 框架核心底层)专属复习笔记
java·windows·笔记·学习·spring
小熊猫程序猿8 小时前
Datawhale Task04 具身智能零基础入门 打卡笔记
笔记
啦啦啦啦啦zzzz8 小时前
数据结构:二叉树的线索化
数据结构·算法
问心无愧05138 小时前
ctf show web入门71
android·前端·笔记
小陈phd8 小时前
多模态大模型学习笔记(四十七)——跨模态融合策略:早融合、中融合与晚融合核心解析
笔记·学习