10のn乗倍について
$$ x \times 10^n = x \times 2^n \times 5^n = (x << n) \times 5^n $$
最初の形と最後の形、どっちが高速だろうか？
(補足1) \(10^n\) を作るコストが気になってる。
(補足2) \(5^n\) の桁数は \(10^n\) の 0.7 倍だから、その分乗算の時間も短くて済みそうだなとか。
$$ x \times 10^n = x \times 2^n \times 5^n = (x << n) \times 5^n $$
最初の形と最後の形、どっちが高速だろうか？
(補足1) \(10^n\) を作るコストが気になってる。
(補足2) \(5^n\) の桁数は \(10^n\) の 0.7 倍だから、その分乗算の時間も短くて済みそうだなとか。