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

来源:互联网 发布:mac os 硬件要求 编辑:程序博客网 时间:2024/06/09 14:00

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

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

阅读全文
0 0