算法效率：时间复杂度

最新推荐文章于 2023-12-07 22:08:54 发布

冷酷希腊猫

最新推荐文章于 2023-12-07 22:08:54 发布

阅读量243

点赞数

文章标签：算法导论

本文链接：https://blog.csdn.net/qq_43642447/article/details/104812519

版权

在这里插入图片描述

很明显：

当问题规模n一定时，需要的运行时间差距显著；
当时间一定，可解决的问题规模n差距显著。

时间复杂度与数据量的关系：

在竞赛中，一般算机一秒能运行5 x 10^8次汁算，
一般 O(n)的算法数据范围n < 10^8。
O(n *logn)的算法数据范围n <= 10^6。
O(n*sqrt(n) )的算法数据范围n < 10^5。
O(n^2)的算法数据范围n<5000。
O(n^3)的算法数据范围n <300。
O(2^n)的算法数据范围n < 25。
O(n!)的算法数据范围n < 11。