Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
5.1 Aufwandsabschätzung
Wie bestimme ich die kleinste obere Schranke? Beispielsweise von: 5ln(n) + 3n^2
Schau dir am besten die Folien zur 5. Tafelübung an, da wird es ganz gut erklärt.
Danke für den Hinweis. Also ist Lösung für das Beispiel O(n^2)?
Ja, da jedes Polynom (selbst 0.00001n) stärker wächst als der Logarithmus (selbst bei 999999*ln(n)).