(Twitter)
0
f5 ist falsch einsortiert. f5∈O(1) und hat das schwächste Wachstum.
f6 ist falsch einsortiert. f6∈O(nlog(n)) und wächst stärker als f3 und f4.
Ansonsten passt es.
Also:
f5<f4<f3<f6<f1<f2
f6 ist falsch einsortiert. f6∈O(nlog(n)) und wächst stärker als f3 und f4.
Ansonsten passt es.
Also:
f5<f4<f3<f6<f1<f2
Diese Antwort melden
Link
geantwortet
m.simon.539
Punkte: 2.62K
Punkte: 2.62K
Ansonsten sind die Lösungen bzw. Rechenwege richtig?
─
user8ef9bc
09.11.2023 um 18:41
Deine Erklärung zu f3 sind ein bisschen verworren. Dort steht "quadratisch" und was von "Wurzeln", dabei ist f3 im Endeffekt linear.
Und machmal fehlt das Gleichheitszeichen. Beispielsweise sollte man statt "f1(n)O(n3) besser "f1(n)=O(n3)" schreiben. ─ m.simon.539 09.11.2023 um 20:42
Und machmal fehlt das Gleichheitszeichen. Beispielsweise sollte man statt "f1(n)O(n3) besser "f1(n)=O(n3)" schreiben. ─ m.simon.539 09.11.2023 um 20:42