計算機数学I (2017) 第4回：多倍長整数の加算の計算量, 1変数多項式の加算のアルゴリズム

今回は、計算量の概念について説明したのち、前回紹介した、多倍長整数の加算のアルゴリズムの計算量について説明しました。その後、1変数多項式の表現と加算のアルゴリズムについて説明しました。

次回は、1変数多項式の加算に関連する話題として、1変数多項式に値を代入して評価する方法の一つであるHorner法の説明から進みます。

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