べき乗/累乗の高速化アルゴリズム / バイナリ法

pneumasterpneumaster のブックマーク 2009/02/22 17:43

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

11章 数論的アルゴリズム

    2.べき乗 pnの計算 べき乗計算のためのアルゴリズムを素直に書けば、以下のようになる。 w=1 for i=1 to n w=w*p next i print w もちろん、これでまちがっていない。 しかし、このアルゴリズムの処理時間は...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう