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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
INS_KF3 小时前
【编程笔记】成员函数中两个 const 的区别(const Data &getData() const;)
前端·javascript·笔记
tju新生代魔迷5 小时前
Verilog HDL 学习笔记(十三)| 第13章 编程语言接口(PLI)
笔记·学习
kiracrimson6 小时前
从缓存的角度看链表与线性表的差异
数据结构·链表·缓存
点心的游戏开发世界6 小时前
UnityShaderGraph滚动UV笔记
笔记·uv
瑞码空间6 小时前
git知识点黄金笔记
笔记·git·elasticsearch
心抵鹊7 小时前
归并排序之翻转对(hard)
数据结构·算法
天若有情6737 小时前
Node+MySQL小型全栈笔记项目实战课程分享
数据库·笔记·mysql
摇滚侠10 小时前
《SpringBoot 3:入门与应用实战》第 12 章 JDBC 与事务 JDBC 事务管理 阅读笔记 33
spring boot·笔记·后端
白狐_79810 小时前
408 数据结构|红黑树插入:只记两大类
数据结构
Wendy不吃榴莲11 小时前
# AI短剧教程 - 《后西游记》开播后,AI影视为什么更考验“连续讲故事”?
人工智能·笔记·学习·ai·视频