(Twitter)
0
Überlegt dir, wie sich die Logarithmusfunktion verhält. Dann weißt du auch, wie sich der Bruch $\frac{n}{log(n)}$ verhält.
Und zur zweiten Frage: Wenn du von einem Wert einen anderen Wert abziehst, wie verhält sich das dann zu dem ursprünglichen Wert? Ist das dann größer, kleiner oder gleich?
Und zur zweiten Frage: Wenn du von einem Wert einen anderen Wert abziehst, wie verhält sich das dann zu dem ursprünglichen Wert? Ist das dann größer, kleiner oder gleich?
Diese Antwort melden
Link
geantwortet
lernspass
Sonstiger Berufsstatus, Punkte: 3.96K
Sonstiger Berufsstatus, Punkte: 3.96K
Zum ersten: log(0) ist nicht definiert. log(1) = 0, dafür ist dann f(n) nicht definiert. Gibt doch mal in deinen Taschenrechner log(10), log(100) und log(1000) ein.
Zum zweiten: $n^2-n$ wächst natürlich langsamer als $n^2$. In dem einen Fall hast du doch $n\cdot n$ und im anderen Fall $n \cdot (n-1)$. ─ lernspass 19.12.2021 um 18:43
Zum zweiten: $n^2-n$ wächst natürlich langsamer als $n^2$. In dem einen Fall hast du doch $n\cdot n$ und im anderen Fall $n \cdot (n-1)$. ─ lernspass 19.12.2021 um 18:43
vielen dank, genau es handelt sich um die Landau-Notation
─
danny96
19.12.2021 um 19:01
zum zweiten: wächst n^2 -n dann langsamer ? ─ danny96 19.12.2021 um 18:17