数理科学IIA（第3回）

今回は、アルゴリズムの中でも制御構造の代表的なものを復習した上で、1変数多項式の四則演算のアルゴリズムについて説明しました。アルゴリズムの説明では誤記や説明不足と思われる点を受講者の皆さんにいくつか指摘していただきました。有益なご指摘に感謝します。

授業の後半では、アルゴリズムの計算量（特に時間計算量）について説明しました。次回は、この説明を受けて、1変数多項式の四則演算の計算量の見積もりについて議論したいと思います。