Wachstum |
| 06.02.2016, 20:51 | Auf diesen Beitrag antworten » |
| alkon | 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: - |
|
|
|
| 06.02.2016, 20:57 | Auf diesen Beitrag antworten » |
| eulerscheZahl | log(e) ist eine Konstante. 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). |
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |