計算機数学I (2018) 第6回：乗算，剰余つき除算

今回は、前半で、乗算を扱いました。1変数多項式の乗算のアルゴリズムと計算量を説明し、ついで多倍長整数の乗算のアルゴリズムと計算量を紹介しました。後半では、剰余つき除算、特に1変数多項式の剰余つき除算について説明しました。

次回は拡張Euclid互除法の話題に進みます。

授業サポートページ： https://www.math.tsukuba.ac.jp/~terui/compmath1-2018