Understanding Θ-notation

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

Moderators:Labib, bristy1588

User avatar
arnob
Posts:8
Joined:Fri Feb 24, 2012 3:19 pm
Understanding Θ-notation

Unread post by arnob » Sun Jan 06, 2013 9:03 pm

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

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

Re: Understanding Θ-notation

Unread post by *Mahi* » Sun Jan 06, 2013 10:46 pm

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$
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi

User avatar
SANZEED
Posts:550
Joined:Wed Dec 28, 2011 6:45 pm
Location:Mymensingh, Bangladesh

Re: Understanding Θ-notation

Unread post by SANZEED » Sun Jan 06, 2013 11:20 pm

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

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

Re: Understanding Θ-notation

Unread post by *Mahi* » Sun Jan 06, 2013 11:29 pm

SANZEED wrote:Er-can anyone give me a simple explanation about the notation here?
And Mahi vai,what is $x$?
:oops: :oops: :?
That was a typo, edited now, thanks.
And this should be good enough.
Please read Forum Guide and Rules before you post.

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

Nur Muhammad Shafiullah | Mahi

Post Reply