注:只有这一个lecture是有bgm的,后面的都没有了。
课程网站:https://algorithm.cuijiacai.com/
配套习题:exe1-1、exe1-2、hw1(课程网站有打印版pdf作业纸和网页版solution)
内容提要:
-- 学习描述和分析算法的框架
---- 使用伪代码来描述算法
---- 使用循环不变式来分析算法的正确性
---- 使用渐进记号(初步)来表示对于算法运行时间的分析
-- 两个排序算法:“插入排序”和“归并排序”
---- “插入排序”:增量法
---- “归并排序”:分治法
---- 分析分治算法