Skip to content

13: Asymptotics

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