今回の授業では、まず、アルゴリズムの計算量を見積もる上で必要な「漸近表示」の説明を行い、次に、それを用いて、多倍長整数の加算の計算量を見積もりました。
それから、「2の補数」を用いた、符号つきの多倍長整数の表現について触れた後（減算のアルゴリズムは演習問題）、1変数多項式の話題に入り、多項式の術語と、1変数多項式の表現について説明しました。
次回は1変数多項式の加算から説明する予定です。
授業サポートページ：https://www.math.tsukuba.ac.jp/~terui/compmath1-2015
0 件のコメント:
コメントを投稿