Big O Notation asymptotic relationship

239 Views Asked by At

I cannot prove correctness/incorrectness of the implication of two functions f(n) and g(n) in Big-Oh/asymptotic notation

$$g(n) = \Omega(f(n)) ) \implies g(n) = O(n^2f(n))$$

I believe $g(n) = \Omega(f(n)) ) \implies f(n) = O(g(n))$

but not the other way around ?

Thanks for any hints!

1

There are 1 best solutions below

2
On

You're starting with a function $g$ which is bounded below by a function $f$. If you multiply that function $f$ by $n^2$, do you think it will necessarily be larger than $g$ afterward?

What if $f$ is much smaller than $g$?