描述
关于算法设计与分析的第二门课程。主题包括：高级递推关系、代数复杂性、高级图算法、摊还分析、NP-完全问题的算法、随机算法。
先修课程
- 先决条件: COMP 3804 或 MATH 3804 .
条件与方式
- 先决条件: COMP 3804 或 MATH 3804 .
- 每周讲课三小时。
原文参考文本
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
- Prerequisite(s): COMP 3804 or MATH 3804 .
- Lectures three hours a week.
来源与参考
为帮助您核实信息，保留了日期和来源。为便于阅读提供了翻译；以官方来源为准，查看条件和要求。
来源参考 : https://calendar.carleton.ca/undergrad/courses/COMP/