Die Suche hat 3 Ergebnisse ergeben.

also ich hab mir das nochmal angesehen und habe festgestellt das n^3 doch nicht richtig ist !
denn die zweite schleife wird ja nicht n-mal durchlaufen sondern läuft bis i (und i laüft bis n*n) - als ...

also wenn ich dann alle konstanten weglasse hab ich doch eine komplexität von n^3 oder ? denn die erste schleife läuft ja bis n*n also n^2 !
und n^2 wäre es doch nur wenn die erste schleife nur bis ...

hi @ all !
ich hab mal ne frage zur zeitkomplexität von schleifen !

hier erstmal der code :
for(i=5;i<n*n;i++){
i=i+1;
for(j=0;j<i;j++){
a=sqrt(c*c - b*b);
}
}

meine frage ist jetzt ...