导论

• 循环不变式（了解概念）
• 插入排序算法的时间复杂度（三种情况下）、稳定性、空间复杂度
• 原地排序

分治

• 分、治、合并
• 归并排序
• 最大子数组问题
• 矩阵相乘（Strassen算法，了解）
• 分析分治算法（递归算法）的时间复杂度
• 渐近分析
  • 表示复杂度的三个符号
• 递归式的三种求解方法
  1. 猜测法
  2. 递归树法
  3. 主定理法（不要直接给答案，要有过程）

排序

堆排序

• 堆
• MAX-HEAPIFY
• BUILD-MAX-HEAP
• HEAPSORT

优先队列