计算所需的位

Question

我需要此帮助

我被问到无符号整数范围是1到10亿，需要多少位！

我们该如何计算？

谢谢

UPDATE !!!!

这是我想知道，因为interviwer说

Answer 1

计算log2(1000000000)和圆形它。它可以达到30位。

例如，在Python中，你可以这样计算的话：

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

Answer 2

取1十亿日志基地2和围捕。

或者，您应该知道整数（超过40亿个值）需要32位，因此对于20亿您需要31位和10位，30位。

另一个方便的事情要知道，每10位增加的数量可以表示一个因素刚刚超过1000（1024），因此，对于1000，你需要10位，100万需要20位和10亿需要30位。

Answer 3

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位