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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
就叫飞六吧1 小时前
“电子公章”:U盾(U-Key)实现身份认证、财务支付思路
网络·笔记
white-persist1 小时前
【攻防世界】reverse | IgniteMe 详细题解 WP
c语言·汇编·数据结构·c++·python·算法·网络安全
郭庆汝2 小时前
(七)自然语言处理笔记——Ai医生
人工智能·笔记·自然语言处理
czhc11400756632 小时前
Winform笔记1129 checkbox listbox combabox checkedlistbox datapacker
笔记
山峰哥2 小时前
沉浸式翻译插件深度评测:打破语言壁垒的黑科技利器
数据结构·科技·算法·编辑器·办公
('-')2 小时前
《从根上理解MySQL是怎样运行的》第十二章学习笔记
笔记·学习·mysql
报错小能手4 小时前
数据结构 定长顺序表
数据结构·c++
回忆彡美好4 小时前
OpenGL的3D编程个人笔记之材质贴图
笔记·3d·材质·opengl
一个平凡而乐于分享的小比特4 小时前
UCOSIII内核 VS FreeRTOS内核
笔记·freertos·ucosiii
再卷也是菜5 小时前
C++篇(21)图
数据结构·c++·算法