第01章-绪论-封底估算

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

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

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

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

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