Hallöchen
Ich bereite mich grad auf meine Klausuren vor und arbeite die alten Klausuren durch bei denen ich ein Problem bei einer Aufgabe habe.
Wir sollen beweisen, dass etwas innerhalb einer bestimmten Komplexität liegt indem wir eine Konstante berechnen, also z.B.:
3n² + 2n + 5 = O(n²)
3n² + 2n + 5 <= 3n² + 2n² + 5n²
3n² + 2n + 5 <= 10n²
=> Die gesuchte Konstante ist 10.
Die Aufgabe bei der ich Probleme habe ist folgende:
n² = O(2^n) (also 2 hoch n)
Ich hab keinen Plan wie ich da anfange
Kann mir da jemand auf die Sprünge helfen?
