たとえば、1からnまでの数を全て足し算しろと言われて、どういうプログラムを書く? r=0; for(i=1;iもちろんアルゴリズムの最適化を忘れてはならないよ 加算や比較のコストがO(1)程度として、上のアルゴリズム*1のコストはn*(i加算＋ループ終了判定＋r加算)だ…