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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
youtootech4 小时前
HarmonyOS《柚兔学伴》项目实战09-待办列表 UI——List+ForEach+滑动删除
数据结构·ui·华为·list·harmonyos
:-)5 小时前
算法-归并排序
java·开发语言·数据结构·算法·排序算法
hengcaib10 小时前
防封号电销外包公司怎么选合规线路与风控核查方法
笔记
兰令水12 小时前
hot100【acm版】【2026.7.14打卡-java版本】
java·数据结构·算法·leetcode·面试
cpp_250112 小时前
P10098 [ROIR 2023] 地铁建设 (Day 2)
数据结构·c++·算法·贪心·二分答案·洛谷题解
六点_dn13 小时前
Linux学习笔记-shell运算符
linux·笔记·学习
降临-max13 小时前
软件测试基础---项目实战
软件测试·笔记·功能测试·测试用例
鱼子星_15 小时前
【C++】内存管理:内存分布,new/delete的使用及细节处理,new/delete的底层,定位new表达式
开发语言·c++·笔记
愚昧之山绝望之谷开悟之坡15 小时前
回购逆回购
笔记
鱼子星_15 小时前
【C++】string(上):string的基本使用
c++·笔记·字符串