gegeben sind in der Aufgabe zwei Funktionen, bei denen ich bestimmen soll, ob g(n) Element von O(f(n)) ist.
g(n) = 4815*n2
f(n) = 1/162342*n3
Meine Ideen:
Wenn ich es richtig verstanden habe, sind Summanden und konstante Faktoren bei der Bestimmung der O-Notation uninteressant.
Daher müsste doch f(n) = O(n3) sein, korrekt?
Nun verstehe ich aber nicht, wie ich nun nachweisen kann, ob g(n) Element von O(n3) ist.