Complete Set

Big Theta gives us a notion of asymptotic equality. We also have symbols for all of the other comparative notions as well.

\begin{displaymath}
\begin{array}
{lcc}
f(n) = o(g(n)) & \approx & f(n) < g(n) \...
 ...(n) \ f(n) = \omega(g(n)) & \approx & f(n) \gt g(n)\end{array}\end{displaymath}


next up previous
Next: Big O Up: ASYMPTOTIC GROWTH Previous: Base of Logs