Déterminer une relation de récurrence

[asse211]

Merci bien pour tout ton temps, je vais adapter tout ça à mon programme afin de ne pas copier coller de code

J'ai une super base de travail pour comprendre mes erreurs

Je risque de t’embêter une dernière fois au sujet de la complexité de cette algorithme Mais j'ai deja ma petite idée

PS: je t'ai fais découvrir repl.it ? ^^

Encore merci et GG !

[fatal_error]

oui,

connaissais pas repl.it

complexité triviale à calculer:
faut juste compter le nombre d'itération vu que deux boucles imbriquées (while, for) ca va être de l'ordre de o(mn), avec m la taille du while et n la taille du for

[asse211]

Haha cool

Pour la complexité je trouve un polynôme de degré 2 de la forme ax^2 + bx + c

Donc j'en conclu que le Bottom Up à une complexité quadratique !

Tu confirmes ?

CQFD

Bonne soirée

[fatal_error]

hi,
je confirme la conclusion, comment tu trouves le polynome je sais pas

[asse211]

Tkt pas j ai des formules sympathiques à appliquer sur certaines instructions de programme !

En tout cas merci beaucoup pour ton temps !

Tu m'a sortie d affaire et j ai compris tout ce qui me bloquait, ce poste est RÉSOLU ☺️

Bonne fin de week-end à toi,