有错误恳请指正
闲篇
今天模拟赛T1空间只给了4MB,不知道数组能开多大,然后爆了。可见空间复杂度仍然还是有必要了解一下如何计算不会告诉你一个学了两年的蒟蒻不会算空间复杂度
正题
Part 1 Bit KB MB GB…
你是否有过这样的疑惑,四处看到MIB,MB,B,Byte,Bit等东西不知道有多大,也不知道如何换算。
Q1:
MB 和 MIB的区别(或GB,GIB)
ans1:二者区别可以忽略,其实就是中间加了个I的表示是1024进制,没加就是1000进制,可以忽略
如1MB=1000KB,1MIB=1024KIB都可以类推。
Q2:
Byte和B的区别
ans2:二者一样
1 B = 8 bit
1 KB = 1000 B
1 MB = 1000 KB
1 GB = 1000 MB
Part 2 内存计算
char数组和bool数组都是1B(至于为什么只有0和1能和那么多字符占同样多空间,好像是因为加了一系列的东西笔者也不太清楚 )
unsigned int和int是4B
double和unsigned long long 和long long是8B(其实unsigned就是把符号位改成普通的数字来增加一倍左右的值域)
然后就是小学除法(甚至考场上可以用电脑自带的计算器——调到数据或程序员功能)