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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
kinl201817 分钟前
cs2385_note1 (lec6-lec8)
笔记
进击的荆棘43 分钟前
优选算法——分治
数据结构·算法·leetcode·分治
Yupureki1 小时前
《实战项目-个人在线OJ平台》1.项目简介和演示
c语言·数据结构·c++·sql·算法·性能优化·html5
中屹指纹浏览器1 小时前
2026住宅IP网络环境下指纹浏览器稳定性优化与工程实践
经验分享·笔记
不染尘.1 小时前
欧拉路径算法
开发语言·数据结构·c++·算法·图论
云边散步2 小时前
godot2D游戏教程系列二(20)
笔记·学习·音视频
年纪青青2 小时前
NanoPi Neo移植笔记(U-Boot v2025.10 + Linux Kernel 6.18 + Ubuntu 24.04 根文件系统)
linux·笔记·ubuntu·nanopi neo·linux镜像
小王不爱笑1322 小时前
Java HashSet
数据结构
ulias2122 小时前
函数栈帧的创建和销毁
开发语言·数据结构·c++·windows·算法
代码探秘者2 小时前
【算法篇】3.位运算
java·数据结构·后端·python·算法·spring