Big Omega Proof Switch

101 Views Asked by At

Big omega definition: $f(x)=\Omega(g(x))$ if $f(x) \ge c g(x)$

Is it correct to switch it around to proof:

$$g(x) \le c f(x)$$

I am afraid that moving the '$c$' to the other side may change the entire idea.

Thanks