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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
袋鼠云数栈3 小时前
集团数字化统战实战:统一数据门户与全业态监管体系构建
大数据·数据结构·人工智能·多模态
小月球~3 小时前
天梯赛 · 并查集
数据结构·算法
Hello_Embed4 小时前
嵌入式上位机开发入门(三):TCP 编程 —— Server 端实现
笔记·单片机·网络协议·tcp/ip·嵌入式
talen_hx2964 小时前
《零基础入门Spark》学习笔记 Day 11
笔记·学习·spark
ZhiqianXia5 小时前
gem5 模拟器学习笔记(1):核心术语整理
笔记·学习
三道渊5 小时前
C语言:文件I/O
c语言·开发语言·数据结构·c++
kali-Myon6 小时前
CTFshow-Pwn142-Off-by-One(堆块重叠)
c语言·数据结构·安全·gdb·pwn·ctf·
凌波粒6 小时前
D2L学习笔记:安装、张量与数据处理
笔记·python·学习·pandas
taoqick6 小时前
FIPO粗读笔记
笔记
计算机安禾7 小时前
【数据结构与算法】第19篇:树与二叉树的基础概念
c语言·开发语言·数据结构·c++·算法·visual studio code·visual studio