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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
影寂ldy13 小时前
C#Dictionary字典
数据结构
暴躁小师兄数据学院13 小时前
【AI大模型应用开发工程师特训笔记】第04讲(第9章):文件目录操作
人工智能·笔记·python
sheeta199813 小时前
LeetCode 每日一题笔记 日期:2026.05.27 题目:3121. 统计特殊字母的数量 II
笔记·算法·leetcode
疯狂打码的少年13 小时前
CISC vs RISC 对比
jvm·笔记
garmin Chen13 小时前
LeetcodeHot100打卡(14、合并空间,15、轮转数组,16、除了自身以外数组乘积,17.缺失的第一个整数)
java·笔记·学习·算法
wan55cn@126.com13 小时前
调试协作之歌
人工智能·笔记·微信
就叫飞六吧14 小时前
cookie的SameSite属性
笔记
ん贤14 小时前
Higress 详细笔记
笔记·云原生·higress
不羁的木木14 小时前
ArkWeb实战学习笔记04-JavaScript与Native通信
笔记·学习·harmonyos
都市放羊15 小时前
网络小白自学网工——因特网与网络互联技术
网络·笔记·自学