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 · ベストアンサー

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

参考URL：

http://lis2.huie.hokudai.ac.jp/~kurihara/classes/synergetic/correctness-slides.pdf

回答No.1

Tacosan

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

補足

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