Salut
J'envisage de déterminer la complexité de l'algorithme suivant
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
function2 (entier n,entier m):entier
var résultat: entier 
Début
résultat=0
 pour i de 1 à n faire
    pour j de 1 à m faire 
       résultat =résultat+i*j
    Finpour
 Finpour
return résultat
Fin
Puisque je suis débutante et je ne maitrise pas encore les ce genre de calcul je pose C1(n) la complexité de la boucle pour i, C2(m) celle de la boucle pour j..

ainsi C1(n)=C2(m)*n(n+1)/2 et C2=O(1)*m(m+1)/2 et là je me bloque et je ne sais même pas si ce calcul est correct...

Qlq peut m'aider et merci d'avance