TOPICS
Search

Little-Omega Notation

Little-omega notation, for eventually positive functions f and phi, is the inverse of the Landau symbol o, i.e.,

f(n) in o(phi(n)) <==> phi(n) in omega(f(n)).

In particular, f(n) in omega(n) means that f has superlinear growth.

See also

Asymptotic, Big-O Notation, Big-Omega Notation, Big-Theta Notation, Landau Symbols, Little-O Notation

Portions of this entry contributed by Christopher Stover

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W., with contributions by Christopher Stover. "Little-Omega Notation." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Little-OmegaNotation.html

Subject classifications