Order of Growth Classification

There are a number of commonly used order of growth classifications:

• Big Theta $\Theta (n)$ → asymptotic order of growth
• Big Oh $O(n)$ → upper bound
• Big Omega $\Omega (n)$ → lower bound

Note

See Algorithms and Data Structures 1 for more information.