計算所需的位

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位