Skip to content

Asymptotics

Big Theta

big-theta

Big Theta -> order of growth

Big O

Big Theta can be thought of something like "equal to", Big O can be thought of as "less than or equal to".

For formal definition, we just remove the left hand side from Big Theta.

Increasing Order