Aufgabe:
Gegeben sind jeweils zwei Funktionen f und g, sowie eine Konstante c. Es gilt jeweils,
dass f ∈ O(g), und dies lässt sich mit der vorgegebenen Konstante c zeigen. Geben
Sie für jede Teilaufgabe ein passendes n0 ∈ N dazu an, also ein n0, so dass für alle
n > n0 gilt, dass f(n) ≤ c · g(n).
i) f(n) = 10n, g(n) = n^2-10n , c=1
ii) f(n) = n · log(n), g(n) = n^2 − 4n, c = 0.05
iii) f(n) = 1000n^2, g(n) = 2^n, c = 0.25
Problem/Ansatz:
Für Ansätze sowie Lösungen zur Kontrolle wäre ich sehr dankbar :)