1. 算法概念

2. 渐进表达 递归式 主定理

3. 基于比较的排序

4. 基于比较排序最坏复杂度 线性时间排序 中位数 线性选择

5. 数据结构 二叉搜索树 红黑树 平衡二叉树 增广数据结构 可合并的堆 摊还时间分析

6. 算法分析 动态规划 贪心 分治 摊还分析 (思想、条件、应用)

0-1 背包问题

7. 图上问题 最小生成树 最短路 最大流

8. 字符串匹配

9. P NP 近似