机构名称：
¥ 1.0
本课程旨在提供比本科阶段更深入的算法理解。重点是算法分析。算法需要分析的三个最常见方面包括其正确性、运行时间和实现运行时间的有效实现。分析正确性意味着证明算法对任何给定输入返回正确的输出。对于近似算法，它意味着证明算法与实际问题解决方案的近似程度。除了正确性之外，我们还希望证明算法返回其输出所需的时间或空间的严格上限和下限。此外，在证明这种界限时，通常必须提供支持所需时间和空间界限所需的数据结构。我们将回顾其中一些数据结构。我们以计算复杂性理论的介绍结束本课程，该理论的目标是确定任意决策问题的固有时间和空间复杂性。我们使用这个理论来确定哪些问题可能是“最难但可以有效解决”的，哪些问题可能无法有效解决。
CECS 528 高级算法课程大纲
主要关键词
相关文件推荐
