aka asymptotic notation

See notes for defs, Asymptotic approximation

• Big theta
• Big Omega
• Big O: $f=O(g)$ as $\epsilon \rightarrow 0$ - f could be asymptotic to const*g, or much smaller
• Small o: $f=o(g)$ - f is strictly much less than g
• Strict order: $f=\text{ord}(g)$ - f is strictly of order g, i.e. asymptotic to some constant times g.

Also: Big theta notation, and Big omega notation.