算法导论题解索引

关于题解

顺利被复旦大学拟录取之后，终于结束了漫长的考研生涯，开始静下心来学一些东西，算法导论之前看过一些，但是走马观花没有学到什么，主要问题就是没有好好的做后面的习题。

然而，当我想好好做做习题后才发现，作者声明为了培养学生的自主思考能力，不会发布任何题解，只有教师手册上有部分题解，而且网上发布的题解非常非常少并且不全，大多要翻墙去搜英文题解，非常不便。

所以，这里准备随着自己的学习，慢慢把自己的题解放上来，一来是用来自我巩固，二来是也帮助同样在学习路上的其他同学

这里注明一下，我用的是算法导论第二版，题目设置会有稍许不同

题目更新也许会很慢，不是因为懒，大量证明题LaTex 的公式编辑实在太费事。。。。

最后，特别感谢数学系的k神，对许多的题目证明上为我提供了非常大的帮助

索引

第一章：

基础题目，暂时不发布答案

第二章：

第二章主要简要介绍了算法的基本例子，以及如何证明一个算法的正确性

练习 2.1全部

练习2.2 全部

练习2.3 ：

练习2.3-1

练习2.3-2

练习2.3-3

练习2.3-5

练习2.3-6

练习2.3-7

思考题 2-1

思考题 2-2

思考题 2-3

思考题 2-4

第三章：

第三章主要介绍了渐进符号的严格定义和证明，以及常见函数的复杂度量级和证明