0 Daumen
108 Aufrufe

Aufgabe (inkl. Lösung):

Geben Sie jeweils eine Funktion f an, welche die angegebenen Wachstumseinschränkungen einhält.
f ∈ ω(√n)       f ∈ o(n)              Lösung :f(n) = ³√n
f ∈ ω(n)         f ∈ o(n log n)     Lösung: f(n) = n log log n
4f ∈ Θ(2f)                                Lösung: f(n) = 1
f ∈ Θ(n)         f ∈ o(2n)             Lösung: f(n) = (1/2)n


Problem:

Ich verstehe leider nicht, auf welche Art und Weise, die Funktionen bestimmt/berechnet wurden. Mit der Landau/O-Notation kenne ich mich aus, allerdings kann ich die Lösung zwar einigermaßen nachvollziehen (die Ergebnisse sind auch soweit richtig), allerdings könnte ich diese nicht eigenständig replizieren bzw. wüsste nicht, wie ich auf jene kommen könnte. Habt ihr eine Idee?

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

1 Antwort
Gefragt 28 Nov 2021 von mathe_dummy
2 Antworten
1 Antwort
Gefragt 21 Nov 2020 von Timoo

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community