Die letzten 3 Beiträge |
Björn |
Ich stelle dir am Besten den Abschnitt aus meinen Unterlagen zur Verfügung, das sollte am Einfachsten sein :-)
Björn hat diese Bilder (verkleinerte Versionen) angehängt:
|
Karlito |
Hallo Björn,
kannst Du bitte noch mal posten, auf was genau Du dich beziehst?
Gruß,
Karlito |
Björn |
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 |
|
|