ACM|时间复杂度

如图：

对应：O(1)<O(log2n)<O(n)<O(nlog2n)<O(n^2)<O(n^3)<O(2^n)<O(n!)

在竞赛中，一般计算机一秒能运行5 x 10^8次计算，如果题目给出的限制时间在1s,那么你选择的算法执行的计算次数最多应该在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。