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

Informatiker Board » Themengebiete » Theoretische Informatik » Wachstum » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
eulerscheZahl

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