I have a problem in algorithm subject.. I have to decide whether 127n^2+n^3−4745n^2 is Ω(n^2) or not. How can I do this? Thanks very much!
Asked
Active
Viewed 148 times
1 Answers
1
$127n^2+n^3−4745n^2$ is equal to $n^3−4618n^2$
There are constants $n_0$ and $c$ such that $n^3−4618n^2 \geq \frac{1}{c}n^2$ for all $n \geq n_0$, so $127n^2+n^3−4745n^2$ is $Ω(n^2)$.
André Souza Lemos
- 3,296
- 1
- 16
- 30