Big Omega function
Encyclopedia
The notation 
has at least three meanings in mathematics:
A function f(n) is Omega (g) -often written "in the complexity class of
Omega(g(n))" if there are values c and n0 such that f(n) >= c g(n) for all n>n0
has at least three meanings in mathematics:-
means that the function 
dominates 
in some limit, see Big O notationBig O notationIn mathematics, big O notation is used to describe the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. It is a member of a larger family of notations that is called Landau notation, Bachmann-Landau notation, or...
. In this context
is referred to as a lower bound. -
is the total number of prime factorPrime factorIn number theory, the prime factors of a positive integer are the prime numbers that divide that integer exactly, without leaving a remainder. The process of finding these numbers is called integer factorization, or prime factorization. A prime factor can be visualized by understanding Euclid's...
s of
, counting prime factors with multiplicity -
may refer to the Omega function, the inverse of 
, also known as the Lambert W function denoted 
.
-
, related to the Lambert W Function, is called the Wright Omega FunctionWright Omega functionIn mathematics, the Wright omega function, denoted ω, is defined in terms of the Lambert W function as:-Uses:One of the main applications of this function is in the resolution of the equation z = ln, as the only solution is given by z = e−ω.y = ω is the unique solution,...
-
A function f(n) is Omega (g) -often written "in the complexity class of
Omega(g(n))" if there are values c and n0 such that f(n) >= c g(n) for all n>n0