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
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
Copyright © 2021 JogjaFile Inc.
$$\Omega(n)\not\subset O(n)\qquad O(n)\not\subset\Omega(n)\qquad\Omega(n)\cap O(n)=\Theta(n)$$