算法导论只是导论而已。讲的内容很基础。就像《深入理解计算机系统》一样。
初中数学对看算法导论很有用。没看错。初中数学就能很好地帮助理解其中大部分内容。
用ipad看ppt,理解每章节讲的内容,理解前后内容的关系,也很重要。
比如下面:
先讲a**n算法介绍logn时间复杂度的算法。
再讲斐波那契数列的矩阵关系。得到矩阵的n次方。然后就可以直接声明计算Fn的logn时间复杂度。
其中的逻辑就是初中常用的代换法。