【每日阅读】2020年6月6日-《算法导论》-分析算法

索引

链接

算法导论》PDF回复后可下载

简评

确实,这本书真的是算法界的神书。从今天阅读的“分析算法”这一节就可以看出来,这一节讲的就是如何衡量一个算法的时间复杂度。

首先书中给出一个RAM(随机访问机)模型,说算法分析要忽略具体的计算机细节,以及详细说了为什么。然后抽象出算法每步的耗时为C,然后通过把每步耗时相加计算出整体耗时后,最后又只关注算法在输入数据最坏情况下的“增长量级”,这个“增长量级”也就是我们俗称的“时间复杂度”。

一步步的推导论证,真的很严谨!这种严谨性让我们用这种方法计算出的“时间复杂度”去衡量一个算法的性能有了可靠的理论支持!

相关文件下载地址
*该资源需回复评论后下载,马上去发表评论?
©下载资源版权归作者所有;本站所有资源均来源于网络,仅供学习使用,请支持正版!

原创文章,作者:geekgao,如若转载,请注明出处:https://www.geekgao.cn/archives/1897

(0)
geekgaogeekgao博主
上一篇 2020年6月5日
下一篇 2020年6月7日

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

GitHub
分享本页
返回顶部

Warning: error_log(/usr/local/lighthouse/softwares/wordpress/wp-content/plugins/spider-analyser/#log/log-1010.txt): failed to open stream: No such file or directory in /usr/local/lighthouse/softwares/wordpress/wp-content/plugins/spider-analyser/spider.class.php on line 2900