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

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

顺序查找的性能:

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

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

折半查找的性能:

分块查找:

相关推荐
Titan20248 小时前
MySQL索引学习笔记
笔记·学习·mysql
zhangrelay9 小时前
Arduino-MEGA-ESP单片机理论课笔记02-硬件-2026
笔记·单片机·嵌入式硬件
AOI小白新手上路9 小时前
VDMamba·AutoDL 复现笔记 · 学习笔记
笔记·学习
ACP广源盛1392462567310 小时前
USB3.0 高速信号切换方案评估,LH3412 @ACP双通道差分开关硬件选型笔记
笔记·硬件架构·硬件工程·国产芯片·开关
垆边人似月.11 小时前
华为OD算法题:查找众数及中位数
数据结构·算法·leetcode
自不量力的A同学11 小时前
Goldfish Scheme v18.11.39 发布了:迈向现代宏系统与多核并发
笔记
CoderYanger11 小时前
一轮复习——F.动态规划模型总结(入门篇)
java·开发语言·数据结构·算法·leetcode·职场和发展·动态规划
海里的果11 小时前
论文阅读笔记-<Alpamayo-R1 >
论文阅读·笔记
浅念-12 小时前
动态规划专题:斐波那契数列模型 + 网格路径DP(LeetCode例题全解析)
笔记·算法·leetcode·面试·职场和发展·动态规划·推荐算法
一只旭宝12 小时前
数据结构与算法复习手册:从写过,到讲清楚
开发语言·数据结构·c++·算法