(Twitter)
0
\(f_5\) ist falsch einsortiert. \(f_5 \in O(1) \) und hat das schwächste Wachstum.
\(f_6\) ist falsch einsortiert. \(f_6 \in O(n\log(n)) \) und wächst stärker als \(f_3\) und \(f_4\).
Ansonsten passt es.
Also:
\(f_5 < f_4 < f_3 < f_6 < f_1 < f_2\)
\(f_6\) ist falsch einsortiert. \(f_6 \in O(n\log(n)) \) und wächst stärker als \(f_3\) und \(f_4\).
Ansonsten passt es.
Also:
\(f_5 < f_4 < f_3 < f_6 < f_1 < f_2\)
Diese Antwort melden
Link
geantwortet
m.simon.539
Punkte: 2.34K
Punkte: 2.34K
Ansonsten sind die Lösungen bzw. Rechenwege richtig?
─
user8ef9bc
09.11.2023 um 18:41
Deine Erklärung zu \(f_3\) sind ein bisschen verworren. Dort steht "quadratisch" und was von "Wurzeln", dabei ist \(f_3\) im Endeffekt linear.
Und machmal fehlt das Gleichheitszeichen. Beispielsweise sollte man statt "\(f_1(n) O(n^3)\) besser "\(f_1(n) = O(n^3)\)" schreiben. ─ m.simon.539 09.11.2023 um 20:42
Und machmal fehlt das Gleichheitszeichen. Beispielsweise sollte man statt "\(f_1(n) O(n^3)\) besser "\(f_1(n) = O(n^3)\)" schreiben. ─ m.simon.539 09.11.2023 um 20:42