COMP3601-2021
该资料库包含圣奥古斯丁西印度大学的算法设计和分析教程材料。请注意,此存储库是为方便材料共享而创建的,所有解决方案都可能在2021学年结束时被删除。
第一周(1月22日)
没课。
第2周(1月29日)
时间效率分析和数学证明简介。
第三周(2月5日)
渐近符号性质的概述,比较使用极限的增长顺序和使用求和公式的时间效率计算。
第4周(2月12日)
蛮力进近及其时间效率计算。
第5周(2月19日)
减少和征服方法及其时间效率计算(加上Master定理的介绍)。
第6周(2月