课程信息

52,979 次近期查看
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
高级
完成时间大约为15 小时
英语(English)
字幕:英语(English)
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
高级
完成时间大约为15 小时
英语(English)
字幕:英语(English)

提供方

普林斯顿大学 徽标

普林斯顿大学

教学大纲 - 您将从这门课程中学到什么

1

1

完成时间为 2 小时

Analysis of Algorithms

完成时间为 2 小时
4 个视频 (总计 76 分钟), 2 个阅读材料, 1 个测验
4 个视频
A Scientific Approach 16分钟
Example: Quicksort 30分钟
Resources 17分钟
2 个阅读材料
Getting Started10分钟
Exercises from Lecture 110分钟
1 个练习
Analysis of Algorithms4分钟
2

2

完成时间为 2 小时

Recurrences

完成时间为 2 小时
5 个视频 (总计 71 分钟), 1 个阅读材料, 3 个测验
5 个视频
Telescoping15分钟
Types of Recurrences 12分钟
Mergesort 18分钟
Master Theorem 14分钟
1 个阅读材料
Exercises from Lecture 210分钟
3 个练习
Pop Quiz on Telescoping2分钟
Pop Quiz on the Master Theorem2分钟
Recurrences4分钟
3

3

完成时间为 2 小时

Generating Functions

完成时间为 2 小时
5 个视频 (总计 84 分钟), 1 个阅读材料, 1 个测验
5 个视频
Counting with Generating Functions27分钟
Catalan Numbers14分钟
Solving Recurrences18分钟
Exponential Generating Functions7分钟
1 个阅读材料
Exercises from Lecture 310分钟
1 个练习
Generating Functions6分钟
4

4

完成时间为 2 小时

Asymptotics

完成时间为 2 小时
4 个视频 (总计 83 分钟), 1 个阅读材料, 1 个测验
4 个视频
Manipulating Expansions 19分钟
Asymptotics of Finite Sums 16分钟
Bivariate Asymptotics 28分钟
1 个阅读材料
Exercises from Lecture 410分钟
1 个练习
Asymptotics4分钟

审阅

来自算法分析的热门评论

查看所有评论

常见问题

  • 讲座和作业的访问权限取决于您的注册类型。如果您以旁听模式参加课程,则可以免费查看大多数课程资料。要访问评分作业并获得证书,您需要在旁听期间或之后购买证书体验。如果看不到旁听选项:

    • 课程可能不提供旁听选项。您可以尝试免费试用,也可以申请助学金。
    • 课程可能会改为提供'完整课程,没有证书'。通过此选项,您可以查看所有课程材料、提交所要求的作业,以及获得最终成绩。这也意味着您将无法购买证书体验。
  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

还有其他问题吗?请访问 学生帮助中心