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..

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++;
j'ai essayé pour différente valeur de n mais je ne vois pas le lien avec x.

pour n=1 x=2
pour n=2 x=3
pour n=3 x=5
pour n=4 x=7

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=1 x=2
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.