反復反復法解解

Question

こんにちは私はこの再発を持っています：どのように解決するのですか？ a）は反復法を用いて、以下の再発を解決し、漸近実行時間を与える：あなたができ、N T（0）= 0とT（）= 10 + T（N-1）用のn≥1

Answer 1

を上記のアルゴリズムであろうN時間実行

define results[n+1]; 
results[0] = 0; 

for (i = 1; i < n + 1) { 
     set results[i] to 10 + results[i-1] 
} 

Tn = results[n]; 

：反復的問題を解決するために、動的プログラミング技術を使用しています。