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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
你想知道什么?14 小时前
决策树-学习笔记
笔记·学习·决策树
hongmai66688815 小时前
ESP32-C5-WROOM-1-N16R8:双频Wi-Fi 6与多协议融合,重新定义物联网连接新标准
笔记·嵌入式硬件·物联网·智能路由器·risc-v
风曦Kisaki15 小时前
Kubernetes(K8s)笔记Day04:控制器(ReplicaSet 与Deployment),滚动更新及回滚,滚动更新策略,Pod 的 DNS 策略
linux·运维·笔记·docker·容器·kubernetes
星恒随风15 小时前
C++ STL 详解:set 与 multiset 的使用、区间查询和算法应用
开发语言·c++·笔记·学习·算法
xx240615 小时前
前端性能优化笔记
前端·笔记·性能优化
KaifuZeng15 小时前
BUCK电路面试相关笔记
笔记·嵌入式硬件·面试
冻柠檬飞冰走茶15 小时前
PTA基础编程题目集 7-17 爬动的蠕虫(C语言实现)
c语言·开发语言·数据结构·算法
是上好佳佳佳呀16 小时前
【机器学习|DAY06】集成学习(Ensemble Learning)笔记
笔记·机器学习·集成学习
kdxiaojie16 小时前
Linux 驱动研究 —— V4L2 (14)
linux·运维·笔记·学习
東隅已逝,桑榆非晚17 小时前
数据结构常见英文术语速查手册
数据结构