Little-O notation uses the symbol 
, pronounced "little-O of 
," one of the Landau symbols,
to express the asymptotic behavior of a given function.
In particular, if 
is an integer variable which
tends to infinity and 
is a continuous variable tending
to some limit, if 
and 
are positive functions,
and if 
and 
are arbitrary functions, then it is said that 
provided that 
. Thus, 
or 
is negligible relative to 
or 
in the specified limit.
For eventually positive functions 
and 
, little-O notation is the inverse of little-omega
notation, i.e.,
 |
Additionally, little-O notation is related to big-O notation in that 
is stronger than and implies 
.
