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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
EmbedLinX8 分钟前
嵌入式Linux之U-Boot
linux·服务器·笔记·学习
今儿敲了吗2 小时前
23| 画展
c++·笔记·学习·算法
Desirediscipline4 小时前
#define _CRT_SECURE_NO_WARNINGS 1
开发语言·数据结构·c++·算法·c#·github·visual studio
山岚的运维笔记5 小时前
SQL Server笔记 -- 第68章:内存中 OLTP(Hekaton)
数据库·笔记·sql·microsoft·sqlserver
程序员酥皮蛋6 小时前
hot 100 第三十三 33.排序链表
数据结构·算法·链表
winfreedoms6 小时前
ROS2机械臂——黑马程序员ROS2课程上课笔记(3)
arm开发·笔记
重生之后端学习6 小时前
207. 课程表
java·数据结构·算法·职场和发展·深度优先
山岚的运维笔记6 小时前
SQL Server笔记 -- 第67章:数据库邮件(DBMAIL)
数据库·笔记·sql·microsoft·sqlserver
菩提小狗7 小时前
第15天:信息打点-主机架构&蜜罐识别&WAF识别&端口扫描&协议识别&服务安全_笔记|小迪安全2023-2024|web安全|渗透测试|
笔记·安全·架构
野犬寒鸦7 小时前
ArrayList扩容机制深度解析(附时序图详细讲解)
java·服务器·数据结构·数据库·windows·后端