ACM中算法时间约束

ACM中算法时间约束

一般ACM竞赛C/C++的时间限制是一秒，因此可以根据题目数据来推断该题所使用的算法。

算法的时间复杂度在$10^7$左右合适，最多不能超过$10^8$，$O(n)$的极限就在$10^8$左右。

问题规模n	$O(logn)$	$O(n)$	$O(nlogn)$	$O(n^2)$	$O(n^3)$	$O(2^n)$	$O(n!)$
$n<11$	√	√	√	√	√	√	√
$n<25$	√	√	√	√	√	√	×
$n<300$	√	√	√	√	√	×	×
$n<5000$	√	√	√	√	×	×	×
$n<10^6$	√	√	√	×	×	×	×
$n<10^7$	√	√	×	×	×	×	×
$n>10^8$	√	×	×	×	×	×	×