-1

how would I prove

$ 8^n = Θ(4^n)$ is either true or false.

I so far have attempted to prove big O but cant find the value of C1

Pythonlover
  • 9
  • 1
  • 3

1 Answers1

1

Just compute $\lim_{n\to\infty} \frac{8^n}{4^n} = \infty$. Hence, $8^n = \Omega(4^n)$ and also $8^n = \omega(4^n)$.

OmG
  • 3,612
  • 1
  • 15
  • 23