Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Wachstum » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Wachstum
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
alkon
unregistriert
Wachstum Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Warum gilt: h >= n*log(n) - n*log(e) , dass h asymptotisch nicht langsamer als n * log(n) wächst ?

Meine Ideen:
-
06.02.2016 20:51
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

log(e) ist eine Konstante.
[latex]n\cdot (\log(n)-\log(e)) = n \cdot (\log(n) - const)[/latex]
Die fällt beim Grenzwert gegen Unendlich weg.
Hättest du h=..., dann würdest du dich von unten her an n*log(n) annähern. Aber du hast h>=..., daher weißt du nur, dass es nicht langsamer wächst (eine quadratische Funktion würde das ja auch erfüllen).

__________________
Syntax Highlighting fürs Board (Link)
06.02.2016 20:57 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Wachstum