算法竞赛中计算机1000ms一般能运行的范围

在竞赛中，一般算机一秒能运行5 x 10^8次汁算，
一般 O(n)的算法数据范围n < 10^8。
O(n logn)的算法数据范围n <= 10^6。
O(nsqrt(n) )的算法数据范围n < 10^5。
O(n^2)的算法数据范围n<5000。
O(n^3)的算法数据范围n <300。
O(2^n)的算法数据范围n < 25。
O(n!)的算法数据范围n < 11。
转载链接：https://blog.youkuaiyun.com/qq_42802219/article/details/98647903