Méthode d'itération de récurrence résoudre

Question

salut j'ai cette récurrence: comment résoudre? a) Résoudre la récurrence suivante à l'aide de la méthode d'itération et donne un temps de fonctionnement asymptotique: T (0) = 0 et T (n) = 10 + T (n-1), pour n ≥ 1

Answer 1

Vous pouvez utiliser une technique de programmation dynamique pour résoudre le problème de manière itérative:

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

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

Tn = results[n]; 

durée de l'algorithme ci-dessus va n.