課程說明
第二門演算法設計與分析課程。主題包括：進階遞迴關係、代數複雜度、進階圖演算法、均攤分析、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/