Asymptotische Schranken |
07.11.2018, 15:01 | Serox | Auf diesen Beitrag antworten » |
Asymptotische Schranken Beweisen oder widerlegen Sie, dass ln(n!) = n ln n). Meine Ideen: Hallo, würde gerne dieses Beispiel lösen, scheitere leider schon lange dabei... hab nur einen Tipp bekommen das es mit der Stirlingformel gehen soll, aber weiß nicht wie. Bitte um Hilfe! Danke! |
||
07.11.2018, 15:07 | serox | Auf diesen Beitrag antworten » |
RE: Asymptotischen Schranken Nachtrag: Beweisen oder widerlegen Sie, dass ln(n!) = O (n ln n). Die Webseite hat das "O" nicht erkannt. |
||
07.11.2018, 15:17 | HAL 9000 | Auf diesen Beitrag antworten » |
Das ist trivial infolge , was offensichtlich für alle gilt. |
||
07.11.2018, 15:28 | serox | Auf diesen Beitrag antworten » |
Ok, danke für die schnelle Antwort! Aber reicht das für einen Beweis? Oder kann ich das noch ausführlicher anschreiben. |
||
07.11.2018, 16:16 | HAL 9000 | Auf diesen Beitrag antworten » |
Ich hab nicht den kompletten Aufschrieb des Nachweises der Landau-Eigenschaft geliefert, sondern nur die Kernidee dazu - du willst ja auch noch was zu tun haben. |
||
07.11.2018, 16:23 | serox | Auf diesen Beitrag antworten » |
ok Danke! Ich werds mal probieren |
||
Anzeige | ||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |