第一章:算法介绍,简略而过
第二章:算法入门,介绍了算法的基本, 很简单。 我实现了其中的算法。
第三章:函数的增长, 详细描述了各种渐进符号, 以及用渐进符号对算法进行分析, 虽然以前对这些都很熟悉,不过这次在做练习的时候,发现还是很不熟悉, 前前后后翻了不少次定义, 不过对于这几个渐进符号的理解和对于算法的性能有了更好的理解(非常有用)。
第四章:递归式 主要描述了如何分析递归式的性能, 开章以分冶法为例, 代换法很简单, 数学归纳尔。递归树方法, 以前也看过不少,不过映像不深刻, 这次详细看了书中的分析,自己试验几次之后, 果然是一个好方法, 以前看的一些不太清楚的证明,方佛也清楚了不少, 真是个不错的咚咚。 主方法, 描述了分析递归式的最有效的方法, 的却非常有用,称为“主”不过分。 最后是主方法的证明了, 看过证明之后, 自然对于方法本身有了更深刻的认识。