COMP3121 Algorithms and Programming Techniques

课程概述: 算法的正确性和效率。计算复杂度：时间和空间边界。最佳情况、最坏情况和平均情况的时间和空间分析技术。使用归纳、分治和贪心策略设计算法。排序和顺序统计量、树、图、矩阵的算法。难解性：P类、NP类和NP完全性、近似算法。

报名条件先修课程：COMP1927或COMP2521。