参考了一下其他博主的博客,因为以前没有注意这个,当题目给你的内存限制过于刁钻的时候(不能以空间来换时间),就很难受了,因为不知道这个内存具体的限制缩小到了哪个范围了。
这里的换算,我够应付题就是了,不会了解得太细。
1KB = 1024字节
1MB = 1024KB
1GB = 1024MB
1TB = 1024GB
(一般 int类型 4字节,bool类型 1字节等等) 。
举个例子叭
int arr[10000].
一共10000 * 4字节。
一共10000 * 4/1024KB
一共10000 * 4/1024/1024MB
约等于39KB
约等于0.038MB。
可以依次推上去,当开到1000000,多了俩个0.
约等于3900KB
约等于3.8MB
这里只是约等哈,做题应该是够用了。