2019-05-13

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

今回は、時間計算量の漸近記法について説明し、前回紹介した多倍長整数の加算の計算量の見積もりを行いました。後半では、1変数多項式の加算のアルゴリズムを示し、その計算量の見積もりを行いました。

次回は1変数多項式のHorner法の話題に進みます。

0 件のコメント: