1、课堂关键字
- 网络流算法
2、课后作业
第8章 算法分析与问题的计算复杂度
（*）8.1 平凡下界
（*）8.2 直接计数求解该问题所需要的最少运算
（*）8.3 决策树
（3）8.4 检索算法的时间复杂度分析
8.5 排序算法的时间复杂度
（2）8.5.1 冒泡排序算法
（1）8.5.2 堆排序算法
（0）8.5.3 排序算法的决策树与算法累时间复杂度的下界
8.6 选择算法的时间复杂度分析
（1）8.6.1 找最大和最小问题
（2）8.6.2 找第二大问题
（3）8.6.3 找中位数的问题
（0）8.7 通过规约确认问题计算复杂度的下界
按（座位号%4）准备相关内容（PPT+讲解）
（*）：全员准备
%：“求余”运算
3、期末考试形式：笔试