論文2はイントロ以外は纏まった 色々なところを省略した所為だ. あとで証明を足したヴァージョンも作らんとな. 資料2は出来た

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