Bonjour,
J'ai deux questions d'un exercice que je n'arrive pas à résoudre.
On nous demande de trouver x en fonction de n et de trouver l'équivalent asymptotique. ( en grand théta)
J'ai passé beaucoup de temps mais je n'y arrive pas..
j'ai essayé pour différente valeur de n mais je ne vois pas le lien avec x.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5 question 1: x=1; for(i=0;i<n;i++) for(j=i;j<n;j=j+2) x++;
pour n=1 x=2
pour n=2 x=3
pour n=3 x=5
pour n=4 x=7
pour n=1 x=2
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6 question 2: x=1; for(i=0; i<n; i++) for(j=i;j<n;j++) x++;
pour n=2 x=4
pour n=3 x=7
pour n=4 x=11
Pouvez vous m'aider s'il vous plaît? je dois finir pour demain..
Merci.
Partager