随手记——c++算法竞赛中数据规模与算法复杂度的关系

竞赛中 1s 大约运行 5e8 规模数据。

算法复杂度	对应数据规模
O(n)	n<=108
O(nlogn)	n<=106
O(n \(\sqrt{n}\) )	n<=105
O(n2)	n<=5000
O(n3)	n<=300
O(2n)	n<=25
O(n \(!\) )	n<=11