n次多項式についての質問です

n 次以下の多項式P(x)=anxn + an－1xn－1 + ··· + a1x + a0の計算について、

P(x)を計算するために以下のようなアルゴリズムを考えました

S←0;
for i=0,,,,n do
X←1;
for j=1,,,,,i do
X←X*x
endfor;
S←S+X*ai
end for
※Sには上の多項式が入ります

このアルゴリズムが正しいことの説明と、
アルゴリズムの計算回数を求めたいのですが
いまいちわかりません。
教えてください。

No.2 ベストアンサー 回答者： Tacosan 回答日時： 2011/01/06 14:13

自分でアルゴリズムを「考え」ておきながら「正しいことが説明できない」というのはどうかと思う. 「数学的に厳密な証明」にはならないとしても, 最低限「何をどう『考え』た結果このアルゴリズムにたどり着いたのか」くらいは書けるはずでしょ?

計算回数はそれこそ指折り数えればいいだけ.

参考URL：http://lis2.huie.hokudai.ac.jp/~kurihara/classes …

No.1 回答者： Tacosan 回答日時： 2011/01/06 10:16

「いまいちわからない」ということなので, 「わかるところ」と「わからないところ」が読んでわかるように書いてください.

この回答への補足

ごめんなさい
すべてわかりません
一から説明してもらいたいです

補足日時：2011/01/06 10:45