码迷,mamicode.com
首页 > 其他好文 > 详细

封底估算

时间:2015-06-11 10:47:59      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:

我们经常使用的大O记法定性的分析了一个算法的时间复杂度。

下面来看一种定量的分析法:

 技术分享

 "三生三世"这个数比较好记忆,可以强记下来,方便以后做封底计算时使用。而且可以看到的是"三生三世"中的一天就相当于一天中的一秒。

下面以一个十亿人口的国家为例,展示定量封底计算的直观性:

技术分享

可以看到,硬件的改进将一个需要30年才能解决的问题在20min内解决了,但是算法的改进则具有更强的魅力,它将时间缩短到不到一分钟。

封底估算

标签:

原文地址:http://www.cnblogs.com/Code-Rush/p/4568113.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!