アルゴリズム論特論（塩田）　2014年度教材

アルゴリズム論特論（塩田）　2014年度教材　第4回

前回の復習
- exercise04.pdf
授業内容
- 最大公約数を求めるユークリッドのアルゴリズム
- ユークリッドのアルゴリズムの計算量
- gcd(a,b) = ax+by を満たす x, y を求めるための改良
ツボ
- n 以下の自然数を引数とするユークリッドのアルゴリズムの計算量は O(log³n)