出張で1週間空けましたが、今回は、主に多倍長整数と1変数多項式に対する乗算のアルゴリズムについて説明しました。
多倍長整数の乗算については、単精度演算を単位とした計算量の見積もりを行いましたが、多項式の乗算については、見積もりが繁雑になるため、今回は、係数上の四則演算の回数を単位とした計算量の見積もりのみを行いました。
この時間の最後に、剰余つき除算の説明に入りました。次回は剰余つき除算を説明し、拡張ユークリッドの互除法に進む予定です。
授業サポートページ：https://www.math.tsukuba.ac.jp/~terui/compmath1-2015
0 件のコメント:
コメントを投稿