If f(n)∈Ω(n) how do I prove or disprove f(n)∈O(n)

71 Views Asked by At

If f(n)∈Ω(n) how do I prove f(n)∈O(n)

I feel it is true, but not sure how to show it

the way I see it c1*n =< f(n) =< c2*n holds, but so confused on how to show it

1

There are 1 best solutions below

0
On

$$\Omega(n)\not\subset O(n)\qquad O(n)\not\subset\Omega(n)\qquad\Omega(n)\cap O(n)=\Theta(n)$$