Algorithmusanalyse

[hvboede]

Was berechnet folgender Algorithmus und in welcher Komplexitätsklasse liegt er?


public static in alg(int n) {

int ergebnis = 0;

for (int j = 1; j <= n; j++) {
for (int i = 1; i < 2*n; i+= 2) {
ergebnis = ergebnis + i;
}
}
return ergebnis;


meine Vermutung n * n^2 und Komplexitätsklasse n^2

 

[HimBromBeere]

Komplexitätsklasse n^2

:toll:

 

[Gonzo17]

meine Vermutung n * n^2 und Komplexitätsklasse n^2

Das Ergebnis stimmt aber nicht, das ist n * 2n / 2 -> also n*n -> n^2
Die Komplexität stimmt.