2的幂表 | 衣舞晨风

2的幂表

发表于 2019-12-22 更新于 2023-09-14 分类于 Interview 阅读次数：
本文字数： 280 阅读时长 ≈ 1 分钟

2的指数字节转与MB、GB换算关系

2的幂	准确值（X）	近似值	X字节转换成MB、GB等
7	128
8	256
10	1 024	一千	1K
16	65 536		64K
20	1 048 576	一百万	1MB
30	1 073 741 824	十亿	1GB
32	4 294 967 296		4GB
40	1 099 511 627 776	一万亿（trillion）	1TB

这张表可以拿来做速算。例如，一个将每个32位整数映射成布尔值的向量表可以在一台普通计算机内存中放下。那样的整数有2^³²个。因为每个整数只占位向量表中的一位，共需要2³²位（或者2²⁹ 字节）来存储该映射表，大约是千兆字节的一半，普通机器很容易满足。