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

今回は、アルゴリズムの計算量の見積もりについて説明し、多倍長整数の加算の計算量の見積もりを行いました。後半では、1変数多項式の表現について説明し、1変数多項式の加算の計算量について説明しました。

次回は、1変数多項式のHorner法とその応用について説明します。

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