Funktionen nach asymptotischer Wachstum ordnen

Aufrufe: 193     Aktiv: 09.11.2023 um 20:43
0

 

In der Aufgabe sollte herausfinden und den folgenden Funktionen anhand des asymptotischen Wachstum ordnen. Ich hab das einfache Lösungswege gelöst, aber ich denke, ich solle mit den Grenzwerte anwenden. 

 

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
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\)
Diese Antwort melden
geantwortet

Punkte: 2.24K

 
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

Kommentar schreiben