空间复杂度的计算
b
y
t
e
:
byte:
byte:字节.
b
i
t
:
bit:
bit:位.
1
b
y
t
e
=
8
b
i
t
1\ byte=8\ bit
1 byte=8 bit
1
K
B
=
1024
b
y
t
e
1\ KB=1024\ \ byte
1 KB=1024 byte
1
M
B
=
1024
K
B
=
102
4
2
b
y
t
e
1\ MB=1024\ KB=1024^2\ byte
1 MB=1024 KB=10242 byte
1
G
B
=
1024
M
B
=
102
4
3
b
y
t
e
1\ GB=1024\ MB=1024^3\ byte
1 GB=1024 MB=10243 byte
c
h
a
r
:
1
b
y
t
e
char: 1\ byte
char:1 byte
i
n
t
:
4
b
y
t
e
int: 4\ byte
int:4 byte
l
o
n
g
l
o
n
g
:
8
b
y
t
e
long\ long: 8\ byte
long long:8 byte
d
o
u
b
l
e
:
8
b
y
t
e
double: 8\ byte
double:8 byte
一般题目对于程序空间的限制以
M
M
M为单位。
1
M
B
≈
1
0
6
b
y
t
e
1MB\approx 10^6\ byte
1MB≈106 byte
开一个
1
0
6
10^6
106的
i
n
t
\ int
int 数组就是
4
M
4M
4M。
开一个
1
0
7
10^7
107的
i
n
t
\ int
int 数组就是
40
M
40M
40M。