COMP3601-2021:该存储库包含圣奥古斯丁西印度大学2020-2021学期第二学期的算法设计和分析教程材料

COMP3601-2021 该资料库包含圣奥古斯丁西印度大学的算法设计和分析教程材料。请注意，此存储库是为方便材料共享而创建的，所有解决方案都可能在2021学年结束时被删除。 第一周（1月22日） 没课。 第2周（1月29日） 时间效率分析和数学证明简介。 第三周（2月5日） 渐近符号性质的概述，比较使用极限的增长顺序和使用求和公式的时间效率计算。 第4周（2月12日） 蛮力进近及其时间效率计算。 第5周（2月19日） 减少和征服方法及其时间效率计算（加上Master定理的介绍）。 第6周（2月26日） 分而治之的方法及其时间效率计算。 第7周（3月5日） 得出递归关系。转换和征服方法及其时间效率计算。 第8周（3月12日） 动态编程算法。 第9周（3月19日） 贪婪的方法。 请修改的基本以及 。 参考 Levitin，算法设计与分析简介，475–476