Normal
Hier noch ein Beispiel:c*n <= n^2 + n <= d*nEigentlich 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 Mathefit 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 wegUnd 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 :&
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 :&