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

   2011/04/11 後 保範 (Ushiro Yasunori、東京工芸大学)

1. 連続アクセスの必要性

 (1) 行列計算説明資料
    計算機上での高速計算方式
 (2) 行列乗算
    行列乗算プログラム: mult.c

2. 基本アルゴリズム

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

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

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

4. 多数桁の計算

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