index.md

算法设计与分析

欢迎来到算法设计与分析课程页面。课程以直播+录播形式呈现，方便大家复习观看。课件则会以PDF的形式分享给大家。

课程内容

计算模型

1. 计算模型 (Model of Computation) PDF 视频
2. 渐近时间复杂度 (Asymptotics) PDF 视频
3. 递归 (Recursion) PDF 视频
4. Tutorial 1 视频

排序问题

1. 快速排序 (QuickSort) PDF 视频
2. 堆排序 (HeapSort) PDF 视频
3. 归并排序 (MergeSort) PDF 视频
4. Tutorial 2 视频

选择和搜索

1. 线性时间选择&对手论证 PDF 视频
2. logn时间搜索 PDF 视频
3. 哈希表&平摊分析 PDF 视频
4. 并查集 PDF 视频
5. Tutorial 3 视频

图遍历

1. 图遍历 PDF 视频
2. 有向无环图 PDF 视频
3. 无向图 PDF 视频
4. Tutorial 4 视频

图优化

1. 最小生成树 PDF 视频
2. 最短路径 PDF 视频
3. Tutorial 5 视频

动态规划

1. 动态规划1 PDF 视频
2. 动态规划2 PDF 视频
3. Tutorial 6 视频

计算复杂性初探

1. 计算复杂性1 PDF 视频