数理科学II（第4回）

今回は、前回行った1変数多項式の四則演算のアルゴリズムのうち、残っていた擬除算のアルゴリズムの説明を行いました。

次に、計算量に関する説明を行い、1変数多項式の加減算の計算量の説明まで行いました。

次回は、1変数多項式の乗除算の計算量の説明を行います。基本的事項はこれで終わりで、引き続いて多項式の因数分解の話に入りたいと思います。