斯坦福算法设计与分析1 目录

1 介绍

1.1 欢迎和概述

1.2 为什么要研究算法

1.3 整数乘法

1.4 唐津（Karatsuba）乘法

1.5 关于课程

1.6 合并排序（Merge Sort）：动机和示例

1.7 合并排序：伪代码

1.8 合并排序：分析 —— Part1、Part2、Part3

1.9 算法分析的指导原则

2 渐进（Asymptotic）分析

2.1 要点 —— Part1、Part2、Part3、Part4、Part5

2.2 大 O 记号法

2.3 基本示例

2.4 大 Omega 和 Theta —— Part1、Part2

2.5 附加示例（复习、可选）

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

6. 快速排序-算法