we ignore constant factors and ignore lower order terms.
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
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).
n^2 = Theta(2n^2) : up to constant factors n^2 is equal to 2n^2 for sufficiently large n
corresponds to the equal/common set
Used to express functions that are equal /common
Inner section function big O and big Omega.
Notation Nature :