アルゴリズムの良し悪しによる計算時間比較

   2011/04/05 後 保範 (Ushiro Yasunori、早稲田大学)

1. 基本アルゴリズム

 (1) C=A^B (mod P)
    速度比較プログラム: modpow.c

2. データの検索及び並び替え

 (1) ソート(データの昇順並び替え)
    クイックソート: 参考資料
    速度比較プログラム: sort.c

3. 多数桁の計算

 (1) Arctan公式による多数桁π計算
    説明資料&Cプログラム