Komplexität Berechnung

Question

Ich muss die Komplexität dieses Codes analysieren, aber ich bin sehr mit der Bedingung von IF.

sum=0; 
for(i=1;i<n;i++){ 
    for(j=1;j<i*i; j++){ 
     if(j%i==0){ 
     for(k=0;k<j;k++){ 
      sum++; 
     } 
     } 
    } 
} 

Wenn die "(j% i == 0)" if-Bedingung nicht da war ich in der Lage sein würde, die Komplexität zu berechnen, aber ich kann es nicht verstehen. Ich brauche eine Erklärung darüber, wie wir berechnen können, wie oft diese Bedingung wahr ist.

Vielen Dank.

Answer 1

Die Komplexität des Algorithmus wäre wegen der 3 for-Aussagen O (n^3).

Sie können if statement - how does IF affect complexity

einen Blick, wo es ein schöner Link auf mehr Informationen.