0

I'm trying to understand if a function $f(n)$ can be both $O(g(n))$ and $\Theta(g(n))$.

5201314
  • 2,227

1 Answers1

2

For any function $g$ holds $g\in O(g), g\in \Theta(g),g\in \Omega(g)$.

zkutch
  • 13,410