voila je voudraais savoir si j ai bon
voila l algo
1 Procedure impaire(n,x,y :entier)
2 variable i,j entier
3 pour i:1=>n
4 sI i est impair <=n
5 j:1=>n faire x=x+1 * (<=n
6 fin pour
7 J:1=>i faire y=y+1 >n)
8 fin pour
9 fin si
10 fin pour
pour moi la coplexité de cet algorithme est n²
j ai mis en rouge la façon dont je pense que se comporte l algo
la ligne 3 est répété n fois
la ligne 5 est répéter n fois
la ligne 7 est répéter moin de fois que la ligne 5 donc on ne compte que la ligne 5
donc on a n*n
pouvez vous me dire si j ai bon
merci d avance
Accueil 
