---

Geschrieben von Björn am 20.04.2015 um 21:38:

  O - Notation

Meine Frage:
Hi zusammen,

ich hätte eine Frage zur O(n) - Notation.

Zur Berechnung der Komplexität gibt es doch drei Arten:

- worst case, average case und best case.

Meine Ideen:
Mein Problem:

Ich komme nicht so recht mit der Formel für die O-Notation zurecht?

Der Average - Case lässt sich durch (n+1)/2 errechnen. Dann habe ich noch c1 und c2. Aber so richtig anfangen kann ich damit nichts und wäre auch Eure Hilfe angewiesen.

Vielen Dank

---

Geschrieben von Karlito am 21.04.2015 um 11:44:

 

Hallo Björn,

kannst Du bitte noch mal posten, auf was genau Du dich beziehst?

Gruß,

Karlito

---

Geschrieben von Björn am 22.04.2015 um 18:57:

 

Ich stelle dir am Besten den Abschnitt aus meinen Unterlagen zur Verfügung, das sollte am Einfachsten sein :-)