O - Notation |
20.04.2015, 21:38 | Auf diesen Beitrag antworten » |
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 |
|
|
21.04.2015, 11:44 | Auf diesen Beitrag antworten » |
Karlito | Hallo Björn, kannst Du bitte noch mal posten, auf was genau Du dich beziehst? Gruß, Karlito |
22.04.2015, 18:57 | Auf diesen Beitrag antworten » |
Björn | Ich stelle dir am Besten den Abschnitt aus meinen Unterlagen zur Verfügung, das sollte am Einfachsten sein :-) |
|