Hallo,
ich weiß leider nicht, wie ich das nachstehende Beispiel lösen kann.
Die Angabe lautet:
Beweisen oder widerlegen Sie!
n! = O(n^n)
Kann mir das jemand zeigen?
Vielen Dank & LG
Muss noch dazusagen: Es handelt sich hier um einen Algorithmus (die O-Notation)
Lg
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Hallo,
Die Angabe lautet:
Beweisen oder widerlegen Sie!
n! = O(n^n)
Das ist einfach: O(irgendwas) ist eine Menge, n! eine Funktion oder eine Zahl. Also ist die Aussage falsch.
Wenn
n! element von O(n^n)
gemeint sein sollte: Schau dir mal die Stirling-Formel an.
Grüße,
Moritz
Hallo,
Die Angabe lautet:
Beweisen oder widerlegen Sie!
n! = O(n^n)Das ist einfach: O(irgendwas) ist eine Menge, n! eine Funktion
oder eine Zahl. Also ist die Aussage falsch.
In der Informatik ist die Schreibweise mit = üblich.
Hier hilft zunächst ein Einsetzen der Definition für O(n) weiter:
n! = O(n^n)
Es existiert ein c, so dass n!