Le site : http://polaris.imag.fr/arnaud.legrand/teaching/2003/Algo-DEUG-03/Cours/node6.html
Le corrigé me semble en effet fantaisiste, mais la réponse finale est juste. Pour un exemple similaire, j'espère mieux expliqué, voyez le calcul de la complexité du calcul des C(n, k) par programmation dynamique, slide 34/41 du module I.2.
Ou sinon pour ce que vous citez, sans être bien sûr ce que c_4 et c_5 veulent dire (part fixe ou répétée de la boucle ??), on aurait qqchose comme (reste approximatif car c_4 et c_5 sont mal définis) :
c_3 + \sum_i=1^n ( c_4 + \sum_j=1^i ( c_5 + c_6) ) + c_7
sur laquelle je vous laisse conclure.
Ah d accord, je vois. Merci monsieur!