Déterminer une relation de récurrence

Discutez d'informatique ici !
asse211
Membre Naturel
Messages: 47
Enregistré le: 01 Mai 2019, 11:05

Re: Déterminer une relation de récurrence

par asse211 » 11 Mai 2019, 16:34

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 !



Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 14:00

Re: Déterminer une relation de récurrence

par fatal_error » 11 Mai 2019, 16:51

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
la vie est une fête :)

asse211
Membre Naturel
Messages: 47
Enregistré le: 01 Mai 2019, 11:05

Re: Déterminer une relation de récurrence

par asse211 » 12 Mai 2019, 01:47

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

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 14:00

Re: Déterminer une relation de récurrence

par fatal_error » 12 Mai 2019, 08:24

hi,
je confirme la conclusion, comment tu trouves le polynome je sais pas
la vie est une fête :)

asse211
Membre Naturel
Messages: 47
Enregistré le: 01 Mai 2019, 11:05

Re: Déterminer une relation de récurrence

par asse211 » 12 Mai 2019, 09:40

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,

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 4 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite