Complexité à deux paramètres

[invite588a8b70]

Salut à ts;

Je veux calculer la comlexité du programme suivant mais vu qu'il se compose de 2 paramètres ça m'a boulversé

     int function (int n, int m)
        int result=0;
        for(i=0;i<n;i++)
           {
           for (j=0;j<m;j++)
             result=result+i*j;
           };
        end

Je pense que ça va etre d'ordre de O(mn) mais je ne suis pas sure...
quelqu'un peut me donner un indice ou m'éclaircir le prob de plus?

Merci d'avance.
-----

[Paraboloide_Hyperbolique]

Bonsoir,

Votre intuition est bonne: pour chaque i fixé, on effectue de l'ordre de O(m) opérations (boucle interne). Comme i varie de 0 à (n-1), On effectue n fois O(m) opérations, c'est-à-dire de l'ordre de O(mn) opérations.

[invite588a8b70]

Bonsoir,

Votre intuition est bonne: pour chaque i fixé, on effectue de l'ordre de O(m) opérations (boucle interne). Comme i varie de 0 à (n-1), On effectue n fois O(m) opérations, c'est-à-dire de l'ordre de O(mn) opérations.

Mercii infiniment
Alors je me demande si on peut considérer cette complexité comme étant quadratique..