Asymptotic Notation: Does f in o(g) imply g not in O(f)?

169 Views Asked by At

Does $f \in o(g)$ imply $g \not\in O(f)$?

Thank you very much for your help!

1

There are 1 best solutions below

2
On

Try for instance $f(x)=\ln x$ and $g(x)=x$. Then $f\in o(g)$. But $g\not\in O(f)$.

In general, if $g$ grows faster than $f$, then $g/f$ will "blow up".