Zeitkomplexität von Funktionen

Question

angenommen wir haben die Funktionen f(x)=log₂(3ⁿ) und g(x)=log₂(5ⁿ). Wie beweist man/widerlegt man ob:

- f(x)=O(g(x))

- f(x)=Ω(g(x))

- oder f(x)=Θ(g(x)) ist?

Wie beweis ich das?

Answer 1

log_a(bⁿ) = n·log_a(b) laut Logarithmusgesetzen.