累乗計算を効率よく行なうアルゴリズムです。
例えば x の 21乗を計算する場合、素朴な計算方法では、x*x*x*.... と21回掛けることになります。
これを21回も計算することなく、より効率的な方法で計算回数を少なく行なうアルゴリズムです。
冪乗 - Wikipedia に解説されているアルゴリズムを利用しました。
やや順序が異なりますが、AppleScript で書いてみました。
キーワード：累乗計算、べき乗
例えば x の 21乗を計算する場合、素朴な計算方法では、x*x*x*.... と21回掛けることになります。
これを21回も計算することなく、より効率的な方法で計算回数を少なく行なうアルゴリズムです。
冪乗 - Wikipedia に解説されているアルゴリズムを利用しました。
やや順序が異なりますが、AppleScript で書いてみました。
キーワード：累乗計算、べき乗
