プログラムの高速化

質問

要素数Nのfloat型配列aに対して、
Σ(a[i]-a[i-1])^2
を計算するプログラムを高速化したいのですが、
どのような方法がありますか？

今のところ単純に、
答えをanswerとすると
for(i = 1; i <= N; i++)
answer += (a[i] - a[i-1])*(a[i] - a[i-1]);
とする方法しか思いつかないのですが・・・・。

回答No.1

Tacosan · ベストアンサー

本質的には並列計算するしかないでしょう.

場合によっては
for (i = 1; i <= N; ++i) {
d = a[i]-a[i-1];
answer += d*d;
}
の方が速いかもしれんけど, この辺は処理系が賢ければ問題ないわけだし.

あるいはアセンブラ.

回答No.2

tadys

この程度のプログラムで有れば工夫したところで高が知れています。

データの大きさや個数が大きい時には数値の桁落ちや桁あふれのほうが気になります。