时间对比如下:
引用编程珠玑,400MHz的Pentium 2计算机
算法及运行时间 | 1.3n3 | 10n2 | 47nlog2N | 48n |
---|---|---|---|---|
10的三次方 | 1.3秒 | 10毫秒 | 0.4毫秒 | 0.05毫秒 |
10的四次方 | 22分 | 1秒 | 6毫秒 | 0.5毫秒 |
10的五次方 | 15天 | 1.7分 | 78毫秒 | 5毫秒 |
10的六次方 | 41年 | 2.8小时 | 0.94秒 | 48毫秒 |
10的七次方 | 41千年 | 1.7周 | 11秒 | 0.48秒 |
若n乘以10,时间乘以 | 1000 | 100 | 10+ | 10 |
若时间乘以10,n乘以 | 2.15 | 3.16 | 10- | 10 |
从上表可以看出最重要的一点是:合适的算法设计可以极大地减少运行时间。
当我们将立方算法、平方算法及线性算法相互比较时,程序运行时间中的常系数并不重要。