Aufwand aus Java ablesen?

[Wellensittich]

Hallo, ich kappier nicht, wie man aus einem Java Code den Aufwand ablesen kann.

Es gibt O(n),O(n²), O(log n), O(n log n) usw..

z.b

for (i = 0 , i <n, i++){
System.out.println("a")
int c = 0

//Teil B
while (c < n) {
 System.out.println("b")
}
}

Man solle hier den Aufwand für das ganze bestimmen und für den Teil B.

Wie ließt sich sowas heraus?

 

[XHelp]

Du bestimmst sowas durch denken und überlegen.
Aber hier ist die Laufzeit entweder konstant 0 (bei n<1) oder unendlich (bei n>0)

 

[fastjack]

for (i = 0 , i <n, i++){

das sind z.B. schonmal n Schritte, also O(n)

for (i = 0 , i <n, i++){
    for (j = 0 , j <n, j++){
    }
}

hier hast du n Schritte außen und zusätzlich n Schritte innen, also n*n -> O(n²)

 

[SlaterB]

man kann versuchen, Java zählen zu lassen, vor den Code bzw. statisch eine count-Variable deklarieren,
in jeder Schleife/ Methodenaufruf diese erhöhen,

Wertetabelle (nicht versuchen während eines Durchlaufs Zwischenstände abzulesen, sondern für verschiedenen n komplett durchlaufen lassen):
n count
1 1
5 25
10 100

wäre recht eindeutig, meist ist es wohl nicht genau n oder n^2..