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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Stream_Silver几秒前
【 libusb4java实战:跨平台USB设备通信完全指南】
java·笔记·嵌入式硬件·microsoft
瑶光守护者4 分钟前
【学习笔记】Ku终端本振同源频偏分析与上行中频补偿计算报告
笔记·学习
Westward-sun.6 分钟前
uv入门笔记
笔记·uv
thisbrand7 分钟前
李辉《曾国藩日记》笔记:拖延死和急进死!
笔记·曾国藩
Hello_Embed32 分钟前
libmodbus 移植到 STM32H5
笔记·stm32·单片机·嵌入式硬件·嵌入式·ai编程
Biocloudy1 小时前
循环肿瘤细胞的分离和分型技术
人工智能·经验分享·笔记·其他
Undergoer_TW1 小时前
【SLAM性能评估笔记】公开的Vo性能评估工具调研与局限性分析
笔记·evo·kitti·vo·性能评估·tum
空太Jun1 小时前
Git 使用学习笔记
笔记·git·学习
智者知已应修善业1 小时前
【51单片机独立按键控制数码管自增自减】2023-10-5
c++·经验分享·笔记·算法·51单片机
SHARK_pssm1 小时前
【数据结构——复杂度】
c语言·数据结构·经验分享·笔记