0 Daumen
512 Aufrufe

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 \sqrt{n}  ∈O(2n)

Problem/Ansatz:

Wenn ich a) gegen unendlich prüfe, also: limn \lim\limits_{n\to\infty} (f(n)n \frac{f(n)}{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: limn \lim\limits_{n\to\infty} (f(n)2n \frac{f(n)}{2^n} ) dann kommt 0 raus.

Reicht das aus um zu zeigen, dass die Aussage wahr ist?

Avatar von

Ein anderes Problem?

Stell deine Frage