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

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

 封底估算

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

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

封底估算

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

相关文章:

  • 2021-09-20
  • 2022-01-10
  • 2022-02-21
  • 2021-10-12
  • 2021-08-24
  • 2022-01-12
猜你喜欢
  • 2022-12-23
  • 2021-06-10
  • 2021-12-26
  • 2021-11-15
  • 2021-04-09
  • 2021-07-10
  • 2021-09-23
相关资源
相似解决方案