索引
链接
《算法导论》PDF回复后可下载
简评
确实，这本书真的是算法界的神书。从今天阅读的“分析算法”这一节就可以看出来，这一节讲的就是如何衡量一个算法的时间复杂度。
首先书中给出一个RAM（随机访问机）模型，说算法分析要忽略具体的计算机细节，以及详细说了为什么。然后抽象出算法每步的耗时为C，然后通过把每步耗时相加计算出整体耗时后，最后又只关注算法在输入数据最坏情况下的“增长量级”，这个“增长量级”也就是我们俗称的“时间复杂度”。
一步步的推导论证，真的很严谨！这种严谨性让我们用这种方法计算出的“时间复杂度”去衡量一个算法的性能有了可靠的理论支持！
原创文章，作者：geekgao，如若转载，请注明出处：https://www.geekgao.cn/archives/1897
微信 
支付宝