0 Daumen
253 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
Gefragt 29 Dez 2024 von alex1888
2 Antworten

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community