アルゴリズムの良し悪しによる計算時間比較
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プログラム