- Comparing
*f*(*n*) and*g*(*n*) as*n*approaches infinity... - If limit as n approaches infinity of f(n)/g(n) is:
- < ∞, including the case in which the limit is 0, then
*f*∈ O(*g*) - > 0, including the case in which the limit is ∞, then
*f*∈ Ω(*g*) - =
*c*and 0 <*c*< ∞ then*f*∈ Θ(*g*) - = 0 then
*f*∈ o(*g*)- read as "little-oh of
*g*"

- read as "little-oh of
- = ∞ then
*f*∈ ω(*g*)- read as "little-omega of
*g*"

- read as "little-omega of

- < ∞, including the case in which the limit is 0, then

Click the center of the target

Close window