2013-05-12から1日間の記事一覧

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