![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
第一章 绪论
文章平均质量分 54
1. 数据结构的基本概念
2. 算法和算法评价
Annabelle.02
唯一可以确定的是,明天会使我们所有人大吃一惊!
展开
-
25考研数据结构复习·1.2.1算法的基本概念
程序 = 数据结构 + 算法💡 数据结构是要处理的信息;算法是处理信息的步骤算法(Algorithm)是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。eg:番茄炒蛋。原创 2024-01-12 17:33:57 · 292 阅读 · 1 评论 -
25考研数据结构复习·1.2.2.2空间复杂度
空间开销(内存开销)与问题规模n之间的关系无论问题规模怎么变,算法运行所需的内存空间都是固定的常量,算法空间复杂度为S(n) = O(1) S表示“Space”算法原地工作——算法所需内存空间为常量 (选择)假设一个int变量占4B则所需内存空间 = 4 + 4n + 4 = 4n + 8S(n) = O(n) S(n) = O(n²) S(n) = O(n²) + O(n) + O(1) =O(n²) 💡 重点! S(n) = O(n)!空间复杂度 = 递归调用的深度 S(n) =原创 2024-01-13 11:54:42 · 388 阅读 · 1 评论 -
25考研数据结构复习·1.2.2.1时间复杂度
事前预估算法时间开销T(n)与问题规模n的关系(T表示“time”)eg : C语言算法实现表白——“爱你n遍” 语句频度:① 1次② 3001次③④ 3000次⑤ 1次T(3000) = 1 + 3001 + 2 * 3000 + 1时间开销与问题规模n的关系:T(n) = 3n + 3 🍋大O表示“同阶”,同等数量级。即:当n→∞时,二者之比为常数T₁(n)=O(n) T₂(n)=O(n²) T₃(n)=O(n³)!常对幂指阶💡 O(1) < O(log₂n) < O(n) < O(nlog₂原创 2024-01-12 20:43:00 · 1118 阅读 · 1 评论 -
25考研数据结构复习·绪论
是抽象数据组织及与之相关的操作。原创 2024-01-11 20:35:16 · 329 阅读 · 0 评论