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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
nhdh3 小时前
B+树揭秘:MySQL索引核心原理全解析
数据结构·b树·mysql
FakeOccupational5 小时前
【电路笔记 信号】DBPSK 波形查找表+脉冲成形(升余弦+根升余弦滤波)
开发语言·笔记
Horn Still Sounds8 小时前
IMX6ULL裸机|I2C通信协议 + ADC模数转换学习笔记
arm开发·笔记·单片机·嵌入式硬件
蛋蛋的就会顺顺的8 小时前
hot100——矩阵
java·数据结构·算法·leetcode·力扣
学代码的CJY9 小时前
从代码出发理解时间复杂度与空间复杂度
数据结构·算法
有范先生11 小时前
这次户外断粮危机后,我更在意主食能不能扛住极端环境了
笔记
字节跳动的猫11 小时前
LikeShop 积分体系全链路改造:获取规则、订单抵扣与积分商品兑换二开
运维·数据结构
上位机妹子11 小时前
C 语言 数组删除指定元素(快慢指针法)
c语言·数据结构·算法
喜欢打篮球的普通人12 小时前
MiniMind 学习笔记(十二):Pretrain 实操——从版本梳理到 8GB 显卡上的真实训练
人工智能·笔记·学习
坤坤子吖13 小时前
算法学习——高精度加减乘除
c++·笔记·学习·算法