続々・後日談

404 Blog Not Found:アルゴリズム百選 - 迷ったらbenchmark
ということでナイーブなべき乗演算や繰り返し二乗法が出てます. O(n)とかO(log n)とか出てますが, 掛け算をO(n)回とかO(log n)回しているということです. (基本的な演算のコストは今後無視する様子. Karatsuba法をアルゴリズム百選のお題に投稿しておいたので, その辺で掛け算のコストについても議論してほしいなぁ.)

gaucheでグラフ書こうかと思ったが論文書く時間が無くなるので止め.