If $ f = O(g) $ and $ g \notin O(f)$ then $\theta (f) \le \theta (g)$

43 Views Asked by At

If $ f = O(g) $ and $ g \notin O(f)$ then $\theta (f) \le \theta (g)$

I've tried to use the definition of $O$ to demonstrate why $\theta (f) \le \theta (g)$ by using the contradiction method but I couldn't. I don't know how to write $g \notin O(f)$ by definition.