This course teaches a calculus that enables precise quantitative predictions of large combinatorial structures. In addition, this course covers generating functions and real asymptotics and then introduces the symbolic method in the context of applications in the analysis of algorithms and basic structures such as permutations, trees, strings, words, and mappings.
提供方
算法分析
普林斯顿大学课程信息
22,315 次近期查看
可灵活调整截止日期
根据您的日程表重置截止日期。
100% 在线
立即开始,按照自己的计划学习。
高级
完成时间大约为21 小时
英语(English)
对员工进行热门技能培训能否为您的公司带来益处?
体验 Coursera 企业版可灵活调整截止日期
根据您的日程表重置截止日期。
100% 在线
立即开始,按照自己的计划学习。
高级
完成时间大约为21 小时
英语(English)
对员工进行热门技能培训能否为您的公司带来益处?
体验 Coursera 企业版提供方
授课大纲 - 您将从这门课程中学到什么
完成时间为 2 小时
Analysis of Algorithms
完成时间为 2 小时
4 个视频 (总计 76 分钟), 2 个阅读材料, 1 个测验
完成时间为 3 小时
Recurrences
完成时间为 3 小时
5 个视频 (总计 71 分钟), 1 个阅读材料, 3 个测验
完成时间为 2 小时
Generating Functions
完成时间为 2 小时
5 个视频 (总计 84 分钟), 1 个阅读材料, 1 个测验
完成时间为 2 小时
Asymptotics
完成时间为 2 小时
4 个视频 (总计 83 分钟), 1 个阅读材料, 1 个测验
审阅
- 5 stars73.60%
- 4 stars14.72%
- 3 stars5.07%
- 2 stars2.03%
- 1 star4.56%
来自算法分析的热门评论
由 NP 提供Aug 13, 2022
Outstanding material, brilliantly conceived! It contains the essence of mathematics necessary for anyone serious about programming.
由 AK 提供Apr 28, 2018
This course is more about mathematic than algorithms, it teaches how to solve tricky combinatorial problems
由 AV 提供Aug 24, 2020
I enjoyed problems given in the quizzes. The course is one of the best presentations I have seen.
由 ON 提供Apr 7, 2020
Wonderful insights about the study of the algorithm's complexity and combinatoric logic.
常见问题
我什么时候能够访问课程视频和作业?
Can I earn a certificate in this course?
还有其他问题吗?请访问 学生帮助中心。