Académique Documents
Professionnel Documents
Culture Documents
Exercice1 :
a- 3n3 + 2n-2
Nous devons trouver les constantes c, n0 > 0 telles que :
b- 4n3 + 12;
Nous devons trouver les constantes c, n0 > 0 telles que :
c- n2log(5n4);
Nous devons trouver les constantes c, n0 > 0 telles que :
d- n2 - 10n - 60;
e-
log n n2 n2 log n n3 2n
Exercice 2 :
sinon
i 1; m jm+1 ;
fsi ;
fsi ;
fin ;
Invariant :
« A la fin de la kième itération si i>m la fonction se termine et le mot est carré ou
bien A[i] A[j] et la fonction se termine et le mot n’est pas carre sinon on fait
un appel récursif en incrémentant i et en incrémentant j »