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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
chouchuang10 小时前
day-030-综合练习-笔记管理器
开发语言·笔记·python
玖玥拾12 小时前
C++ 数据结构 八大基础排序算法专题
数据结构·c++·算法·排序算法
Tim_1012 小时前
【C++】017、new/delete与malloc/free的区别
java·数据结构·算法
岑梓铭14 小时前
《考研408数据结构》第六章(6.3 图的遍历)复习笔记
数据结构·笔记·考研··拓扑排序·408
he_wen_jian14 小时前
【无标题】
笔记
灵性(๑>ڡ<)☆15 小时前
Java学习笔记--面向对象高级(多态)
笔记·学习
智者知已应修善业16 小时前
【51单片机实现初始化数码管不显示按启动从0秒计时到60按暂停一次显示当前秒按2次恢复原始状态】2024-6-11
c语言·c++·经验分享·笔记·嵌入式硬件·算法·51单片机
AA陈超16 小时前
003 XiYou 西游 — P0 阶段实施计划
c++·笔记·学习·ue5
沪上企服通17 小时前
上海地区代账服务供给侧的五种架构形态:从 pipeline SLA 到领域深度的选型笔记
笔记·架构
noipp17 小时前
推荐题目:洛谷 P13554 【MX-X15-T1】奶龙龙
c语言·数据结构·c++·算法·编程·洛谷