---

Geschrieben von Weeel403 am 05.02.2016 um 13:51:

  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?

---

Geschrieben von eulerscheZahl am 05.02.2016 um 13:54:

 

O(n) ist richtig.

---

Geschrieben von Weeel403 am 05.02.2016 um 13:56:

 

Dankeschön

---

Geschrieben von Weeel403 am 05.02.2016 um 14:10:

 

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?