1/16
Loading...
🤔2^13を計算しましょう!
累乗：同じ数を何度も掛けること 2^13 = 2 × 2 × 2 × ... × 2 (13回) 単純に計算すると12回の掛け算が必要です。 もっと速い方法はあるでしょうか？
Loading...
累乗：同じ数を何度も掛けること 2^13 = 2 × 2 × 2 × ... × 2 (13回) 単純に計算すると12回の掛け算が必要です。 もっと速い方法はあるでしょうか？
高速累乗（累乗の二乗法）はa^nをO(log n)で計算するアルゴリズムです。指数を半分にしながら二乗する方式で、単純な掛け算より遥かに高速です。モジュラー演算と組み合わせて暗号化でも使用されます。