## Understanding Θ-notation

Discuss everything related to IOI here. For more general or advanced topics use CS forum.

Moderators: bristy1588, Labib

arnob
Posts: 8
Joined: Fri Feb 24, 2012 3:19 pm

### Understanding Θ-notation

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

*Mahi*
Posts: 1175
Joined: Wed Dec 29, 2010 12:46 pm
Location: 23.786228,90.354974
Contact:

### Re: Understanding Θ-notation

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$

Use $L^AT_EX$, It makes our work a lot easier!

SANZEED
Posts: 550
Joined: Wed Dec 28, 2011 6:45 pm

### Re: Understanding Θ-notation

Er-can anyone give me a simple explanation about the notation here?
And Mahi vai,what is $x$?
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$

*Mahi*
Posts: 1175
Joined: Wed Dec 29, 2010 12:46 pm
Location: 23.786228,90.354974
Contact:

### Re: Understanding Θ-notation

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.
Use $L^AT_EX$, It makes our work a lot easier!