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 倍だから、その分乗算の時間も短くて済みそうだなとか。

[YarmUI]

10^nキャッシュしとけば

[yto]

「perl -e '$x=7; $n=100; print"${x}e+$n\n"'」とかでO(1)。

[kkobayashi]

大して変わらんのでは

[katsyoshi]

変わらないと思うが…