所需位的计算

计算 log2(1000000000) 把它围起来。它能工作到30位。

例如,在Python中,可以如下计算:

>>> import math
>>> math.ceil(math.log(1000000000, 2))
30.0

以10亿的对数基数2为基数,求和。

或者,您应该知道整数(值超过40亿)需要32位,因此对于20亿,您需要31位,对于10亿,30位。

另一个需要知道的方便的事情是,每10位增加一个因子,你可以表示的数值超过1000(1024),所以对于1000,你需要10位,100万需要20位,10亿需要30位。

2^10 = 1024
2^10 * 2^10 = 2^20 = 1024*1024 = 1048576
2^10 * 2^10 * 2^10 = 2^30 = 3 * 1024 ~= 1,000,000

=>30位