BdMO Online Forum

$\frac{n^{3}}{1000}-100n^{2}-100n+3$ in terms of Θ-notation .... will it be just Θ($n^{3}$)

arnob wrote:$\frac{n^{3}}{1000}-100n^{2}-100n+3$ in terms of Θ-notation .... will it be just Θ($n^{3}$)

Yes.
An easy way to understand is if $f(n) = \frac{n^{3}}{1000}-100n^{2}-100n+3$ then $\lim _{n \rightarrow \infty }\frac {f(n)} {n^3} = 1$

Er-can anyone give me a simple explanation about the notation here?
And Mahi vai,what is $x$?

SANZEED wrote:Er-can anyone give me a simple explanation about the notation here?
And Mahi vai,what is $x$?

That was a typo, edited now, thanks.
And this should be good enough.