复杂度控制指南

时间复杂度

一般题目会限制时间为1s，在1s内计算机最多进行 5*10^8次运算。

由于时间复杂度N的前面还会存在常数，因此以下的最大数据规模除以10或除以2都是很保险的，不会发生超时现象。

一般1到2s，c++操作次数控制在10^7到108为最佳。

空间复杂度

\[128MB==3.2*10^7（int）==1.6*10^7（long）\\ 128MB==a[5600][5600] \]