空间复杂度

1byte = 8bit1字节=8比特
1个int有4个byte,即32个bit
1个char有1个byte,即8个bit
1个long long有8个byte
1个float有4个byte
1个double有8个byte

题目中的空间限制如64MB,有\(64 \times 2^{20} \approx 6.4 \times 10^7\)byte
每个int是4byte,所以\(6.4 \times 10^7 \div 4 = 1.6 \times 10^7\)int

posted @ 2021-10-03 10:09  Tshaxz  阅读(32)  评论(0编辑  收藏  举报
Language: HTML