Can I read Understanding Big Theta Notation on EtoBox?

Understanding Big Theta Notation by Apoorva Panchal is a document available to read on EtoBox.

What is Understanding Big Theta Notation about?

Big Theta notation (Θ) bounds a function from above and below to define its exact asymptotic behavior. For a function f(n), Θ(g(n)) represents the set of functions where there exist positive constants c1, c2, and n0 such that 0 <= c1*g(n) <= f(n) <= c2*g(n) for all n >= n0. Big Theta notation ignores lower order terms and constants to focus on the dominant term. For example, 3n^3 + 6n^2 + 6000 = Θ(n^3), since Θ(n^3) will be greater than Θ(n^2) for large n

Author

Apoorva Panchal

Language

EN