Different Upper and Lower Bound

45 Views Asked by At

Is there a function or algorithms whose upper bound and lower bound are different?

For example f(X) i.e f(X) = O(X^2) and f(X) = Omega(X)