1 介绍
1.8 合并排序:分析 —— Part1、Part2、Part3
2 渐进(Asymptotic)分析
2.1 要点 —— Part1、Part2、Part3、Part4、Part5
2.4 大 Omega 和 Theta —— Part1、Part2
3 分而治之(Divide & Conquer)算法
3.1 O(n log n) Algorithm for Counting Inversions1 —— Part1、Part2
3.2 O(n log n) Algorithm for Counting Inversions2 —— Part1、 Part2
3.3 Strassen's Subcubic Matrix Multiplication Algorithm —— Part1、Part2
3.4 O(n log n) Algorithm for Closest Pair1(进阶、可选)—— Part1、Part2
3.5 O(n log n) Algorithm for Closest Pair2(进阶、可选)
4. 第一次作业
4.1 问题集1(略)
4.2 可选的理论题
4.3 编程作业1(略)
5. 主方法
5.1 概述
5.2 动机 —— Part1、Part2
5.3 正式声明
5.4 示例 —— Part1、Part2、Part3
5.5 证明1 —— Part1、Part2
5.6 三个例子解读 —— Part1、Part2
5.7 证明2 —— Part1、Part2