Die letzten 4 Beiträge |
Weeel403 |
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?
|
Weeel403 |
Dankeschön
|
eulerscheZahl |
O(n) ist richtig. |
Weeel403 |
O-Notation
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? |
|
|