序言
空间复杂度
8 b=1 B
1024 B=1 KB
1024 KB=1 MB
1024 MB=1 GB
int :4 B, long : 8 B , boolean :1 B
int 的取值范围约为 \(-2^{31}\) 到 \(2^{31}-1\)，约 21 亿； long 的取值范围约为 \(-2^{63}\) 到 \(2^{63}-1\)，约 \(9 imes 10^{18}\)。
时间复杂度
一般情况下，评测机在 1 秒内能执行约 \(2×10^8\) 次基本操作（蓝桥评测机能跑 \(5×10^8\) 左右）。但实际代码通常包含更多额外操作，建议以 \(2×10^8\) 作为基准。
需要注意：定义大数组本身也需要耗时。例如，定义大小为 \(2×10^7\) 的数组，编译器初始化可能需要 2 秒以上。因此比赛中尽量避免超大数组，一般不超过 \(5×10^6\)。
推荐学习: