数理科学IIA（第4回）

先週の金曜日は火曜日の振替授業が行われたので、今回は前回から2週間ぶりの授業になりました。

今回は、まず多項式の四則演算をアルゴリズムの形で書き下ろすことの続きを行い、減算、乗算と擬除算について説明しました。次に、アルゴリズムの計算量を見積もる話題に入り、今回は計算量のいくつかの記法について説明しました。

次回は、今回の導入に基づいて、1変数多項式の四則演算（のアルゴリズム）の計算量解析を行う予定です。