3 ms·
> Finally, we also have small-oh notation, which is a lower bound. Little-oh is a strict upper-bound. If `f` is `o(g)` then lim_(x -> inf) f(x)/g(x) -> 0.
by repsilat 13y ago
> Finally, we also have small-oh notation, which is a lower bound.
Little-oh is a strict upper-bound. If `f` is `o(g)` then
lim_(x -> inf) f(x)/g(x) -> 0.
Or something. It has been a while. If you want an asymptotic lower-bound you want big Omega (non-strict) or little omega (strict).