ich weiß bei folgender Aufgabe nicht so richtig weiter.
Aufgabe:
Begründen Sie, welche der folgenden Aussagen wahr oder falsch sind:
a) f(n) = 10log2(n) ∈O(n)
b) f(n) = 10n ∈O(2n)
Problem/Ansatz:
Wenn ich a) gegen unendlich prüfe, also: n→∞lim (nf(n) ) dann ist das Ergebnis: ∞ (unendlich).
Reicht das als Begründung um zu zeigen, dass die Aussage falsch ist?
Ich habe das gleiche für b) gemacht also: n→∞lim (2nf(n)) dann kommt 0 raus.
Reicht das aus um zu zeigen, dass die Aussage wahr ist?