O-Notation |
| 20.05.2013, 22:08 | userONotation | Auf diesen Beitrag antworten » | ||
| O-Notation Hi Leute, hab hier eine Aufgabe zur O-Notation und verstehe nicht so richtig wie man auf das Ergebnis kommt und hoffe ihr könnt mir weiterhelfen 
Die Aufgabenstellung lautet: Schätzen Sie mit der O-Notation möglichst genau ab: (n-1)(log (n-1)) + 3n Meine Ideen: Da Konstanten weg gelassen werden können kann man dies umformen zu: O(n log(n))+O(3n) nur wie nun weiter? |
||||
| 22.05.2013, 16:33 | userONotation | Auf diesen Beitrag antworten » | ||
Niemand ne Idee? Würde das O(3n) jetzt nicht einfach wegfallen, da O(n log(n)) das stärke Wachstum hat und das Ergebnis somit O(n log(n)) wäre. |
||||
| 26.05.2013, 16:58 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Vollkommen richtig. |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
