所需位数的计算

Question

我需要这方面的帮助，

有人问我对于 1 到 10 亿范围内的无符号整数，需要多少位！

我们如何计算这个？

谢谢

更新！！！！

这是我想知道的，因为面试官说17

Answer 1

取 10 亿以 2 为底的对数并向上舍入。

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

另一件需要知道的方便的事情是，每 10 位都会增加您可以用略高于 1000 (1024) 的因子表示的值的数量，因此对于 1000，您需要 10 位，100 万需要 20 位，10 亿需要 30 位。

Answer 2

计算 log2(1000000000) 并将其向上舍入。计算结果为 30 位。

例如，在 Python 中，您可以这样计算：

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

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 位