1.1. 学习目标¶

完成本模块后，学生将能够：

• 描述大 O 记法，以及时间和空间复杂度的含义

• 使用大 O 记法评估基本算法的复杂度

• 认识数据集规模对算法效率的影响

• 使用大 O 记法比较算法效率

• 讨论袋方法的效率

1.2. 互动：算法效率入门¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

EfficiencyPart1.pdf

1.3. 检查点 1¶

1.4. 互动：求和算法的效率¶

1.5. 检查点 2¶

1.6. 互动：袋方法的效率¶

跟着做并参与

下载与视频对应的幻灯片。观看视频时在幻灯片上做笔记，自己练习画图！

BagsEfficiency.pdf