$ n - \sqrt{n}$ $\Theta$ Complexity

150 Views Asked by At

$ n - \sqrt{n} \leq n - \sqrt{n} + \sqrt{n}=n=O(n)$

But I don't know what I should do about $\Omega(.) , \Theta(.)$

Should I try to solve it with lim?

1

There are 1 best solutions below

0
On

A hint: $\sqrt n \leq n/2$ for sufficiently large $n$.