we ignore constant factors and ignore lower order terms.

Notation:

f(n)= big Theta[g(n)]

How to Read:

You should read equals like "is". Is means that everything over here is in over there. Gets the common in both functions.

Definition / Explanation:

f(n)= big Theta[g(n)] to mean f(n) is common/inner set in some constant times g(n) -- -- for sufficiently large n

Assumption:

We are going to assume that f(n) is non-negative here. And I just want g(n) to be inner set by f(n).

Example:

n^2  = Theta(2n^2) : up to constant factors n^2 is equal to 2n^2 for sufficiently large n

Range/Corresponds To:

corresponds to the equal/common set

Usage:

Used to express functions that are equal /common

Represent:

Inner section function big O and big Omega.

Notation Nature :

symmetric