算法效率：时间复杂度

很明显：

当问题规模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。