O - Notation |
Björn unregistriert
|
|
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
|
|
20.04.2015 21:38 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo Björn,
kannst Du bitte noch mal posten, auf was genau Du dich beziehst?
Gruß,
Karlito
|
|
21.04.2015 11:44 |
|
|
|