MengBridgeCourse 中文版

第 8 章 链表、包、栈与效率

| 关于   英文版   «  8.3. 单元 8 编程 1 占位符   ::   目录   ::   8.5. 栈  »

8.4. 效率

8.4.1. 目标

完成本模块后,学生将能够:

  • 描述大 O 记号及其含义,即时间与空间复杂度

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

  • 认识数据集大小对算法效率的影响

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

  • 讨论袋方法的效率

8.4.1.1. 建议阅读

第 4 章来自 Data Structures and Abstractions with Java, 4th edition by Frank M. Carrano and Timothy Henry

8.4.2. 算法效率简介 [6:07]

Follow Along and Engage

下载对应视频的幻灯片。观看视频时,在幻灯片上做笔记,并亲自练习绘制图表!

Video Slides 8.4.2-EfficiencyPart1.pdf

8.4.3. 检查点 1

8.4.4. 求和算法的效率 [14:29]

8.4.5. 检查点 2

8.4.6. 包方法的效率 [7:18]

Follow Along and Engage

下载对应视频的幻灯片。观看视频时,在幻灯片上做笔记,并亲自练习绘制图表!

Video Slides 8.4.4-BagsEfficiency.pdf

   «  8.3. 单元 8 编程 1 占位符   ::   目录   ::   8.5. 栈  »

关闭窗口