Weeel403
unregistriert
 |
|
Meine Frage:
Hallo,
kann mir jemand sagen, wie die Laufzeit von folgendem ist:
public static int a(int n) {
int b = 1;
int i = 0;
while (++i < n) {
b = b + 2 * i + 1;
}
return b;
}
Meine Ideen:
Ist die Laufzeit einfach O(n), weil die while-Schleife ja n-1 mal durchlaufen werden muss, weil solange mein i < n ist?
|
|
05.02.2016 13:51 |
|
|
