算法运行时间n3,n2, n, nlogn对比

时间对比如下:
引用编程珠玑,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

从上表可以看出最重要的一点是:合适的算法设计可以极大地减少运行时间。
当我们将立方算法、平方算法及线性算法相互比较时,程序运行时间中的常系数并不重要。

你可能感兴趣的:(算法)