【算法导论】第1讲-算法基础

[视频作者] 爱扑bug的熊

[视频时长] 76:11

[视频类型] 校园学习

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