計算機数学I（第5回）

今回の授業では、多倍長整数の加算のアルゴリズムについて説明しました。そのため、アルゴリズムの基本的な特徴（要件）についても解説しました。（今回述べた「アルゴリズムの特徴」は、D. Knuth, The Art of Computer Programming, Section 1.1によります。）

次回は、多倍長整数の加算のアルゴリズムの計算量を調べますが、そのために、アルゴリズムの計算量を見積もるための漸近表示の説明から始める予定です。

授業サポートページ：https://www.math.tsukuba.ac.jp/~terui/compmath1-2015