Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Wachstum (http://www.informatikerboard.de/board/thread.php?threadid=2844)

Geschrieben von alkon am 06.02.2016 um 20:51:

  Wachstum

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

Meine Ideen:
-


Geschrieben von eulerscheZahl am 06.02.2016 um 20:57:

 

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).


Forensoftware: Burning Board, entwickelt von WoltLab GmbH