アルゴリズムの良し悪しによる計算時間比較
2011/04/05 後 保範 (Ushiro Yasunori、早稲田大学)
1. 基本アルゴリズム
(1) C=A^B (mod P)
速度比較プログラム:
modpow.c
2. データの検索及び並び替え
(1) ソート(データの昇順並び替え)
クイックソート:
参考資料
速度比較プログラム:
sort.c
3. 多数桁の計算
(1) Arctan公式による多数桁π計算
説明資料&Cプログラム