Solve Omega-notation

50 Views Asked by At

How to Prove that (nlogn-10n+5)= Ω(nlogn)

I have tried to solve this question using limit rule but i am not getting correct answer for Ω notation. And second Question is that for f(n)>=c*g(n) value of c have to positive but by solving i am getting value of c is negative. Is it possible to solve this problem? Please give the complete solution for (nlogn-10n+5)= Ω(nlogn).

1

There are 1 best solutions below

0
On BEST ANSWER

For large $n$, $nlogn-10n+5\gt \frac{nlogn}{2}$.