■

｢長さnの数列のうち連続したk個の平均でもっとも大きいものA(n,k)を全てのkについて求める｣という問題で計算量をO(n)に近づけるアルゴリズムを思考中。とりあえず素直に書くとO(n^3)になってちょっと工夫すればO(n^2)にはなるんですがその先が難しい。O(n^3)だとn=500で既に5秒かかるんですが最終的にはn=10000で10000回の試行をやりたいので１３年かかることになります。ところでRって確かに配列とかいろいろめんどくさいの定義せず気軽にベクトル使えたりと便利なのはいいけど計算がなんか遅い気が。でも｢途中で計算を中断する｣とかあるしコンパイルいらんし作図もしやすいしPascalには負ける要素がない。java習ってもまだ捨てなかったPascalですがいよいよ卒業する事になりそうです。