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 |
|
|
Weeel403
unregistriert
|
|
Dankeschön 
|
|
|
05.02.2016 13:56 |
|
|
Weeel403
unregistriert
|
|
Ich habe noch eine weitere Frage...
Wenn mein a(n) eine Laufzeit von O(log n) hat und mein b(n) eine Laufzeit von O(n)
Wie wäre dann die Laufzeit bei einem c(n) mit c(n) = a(b(n))? Wäre das auch O(log n), da ich für das n ja nur ein n einsetze? 
|
|
|
05.02.2016 14:10 |
|
|
|
