Auf Thema antworten

Hier noch ein Beispiel:


c*n <= n^2 + n <= d*n

Eigentlich sieht man schon mit bloßem Auge, dass n^2 stärker wächst(mit genügend großem n) als d*n... Wer in Mathe

fit ist, kann das sicherlich gut umstellen... ich weiß nicht ob es so erlaubt ist, aber ich würde es so machen:

c <= n^2 <= d //Überall das n weg

Und schon sieht man, dass die Variable n früher oder später größer sein kann und wird als irgendwelche Konstanten c und d...

Also falsch! n^2 + n nichtAus THETA(n)... <- Kann diesen Beweis jemand bestätigen?!


PS.: Sorry für die vielen Posts :((( dachte ich kann das nachträglich löschen aber geht wohl immer nur der letzte Beitrag... Sorry :&



Oben