摘要：
算法课要考试了。没想到一晃就到学期末了。一开始是打算边上课边整理算法的学习笔记的，结果拖到现在了。如果现在复习的时候不整理，估计以后都不会整理了。那就现在整理吧。 课本，算法设计技巧与分析。 先来看第一章，主要内容是复杂性的概念和分析。 为了分析算法的复杂性，提出了计算时间复杂性和空间复杂性的方法。对于时间复杂性，计数元运算操作的次数。元运算如算数运算，包括加减乘除，还有比较和逻辑运算，赋值运算，包括遍历表或树的指针赋值。对于空间复杂性，计数用到的存储单元，不包括分配用来存储输入的空间。 复杂性是相对于问题的输入规模而言的。当输入是一个列表的时候，输入规模是列表元素的个数，而当输入... 阅读全文