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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Huathy-雨落江南,浮生若梦2 小时前
Caddy 学习笔记 - 反向代理与 IP 封禁
笔记·学习·tcp/ip
谢白羽3 小时前
SGLang的AWQ量化笔记
笔记·python·sglang
噜~噜~噜~3 小时前
操作系统笔记-2.3.5.2 读者-写者问题
笔记·操作系统
lisin-lee-cooper5 小时前
【leetcode658】有序数组找出k个最接近x的数
java·数据结构·算法
MindUp5 小时前
企业私有化文件管理系统选型实录:从部署架构到AI能力的技术调研笔记
人工智能·笔记·架构
sunburn-5 小时前
Java堆(Heap)详解与实战教学
java·开发语言·数据结构·ide·算法
GGMM7895 小时前
西门子BOP20基本操作面板超详细教程(S120/G130专用)
笔记·变频器·变频器维修
一条破秋裤6 小时前
TIM 输入捕获与 PWMI:从边沿到频率、占空比
笔记·stm32·学习
哭泣方源炼蛊6 小时前
并查集进阶 P1(带权并查集,并查集分类)
数据结构·c++·算法·二进制·带权并查集
知产xiao_xin6 小时前
知识产权入门 —— 工业品外观设计
经验分享·笔记·知识产权