Index
序言
空间复杂度
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 是2e31=21亿
long 是9×10e18
时间复杂度
一般情况下,评测机 1 秒钟能执行 2×10e8,(测试蓝桥评测机能跑 5×10e8,测试方式为其能在 900ms 跑完 5×10e8 的除法)但实际情况下,代码通常含有大量其他操作,不仅仅只有一步,因此建议估算 1 秒钟依旧以 2×10e8 为标准。 需要注意,定义数组也需要时间,数组大小越大,耗时越长,一般 2×107 大小的数组,定义出来需要 2 秒以上,因此比赛中建议数组大小不超过 5×10e6。
推荐学习: