Let be an integer variable which tends to infinity and let
be a continuous variable tending to some limit. Also, let
or
be a positive function and
or
any function. Then Hardy and Wright (1979) define
1. to mean that
for some constant
and all values of
and
,
2. to mean that
,
3. to mean that
,
4. to mean the same as
,
5. to mean
, and
6. to mean
for some positive constants
and
.
implies and is stronger than
.
The term Landau symbols is sometimes used to refer the big-O notation and little-O notation
. In general,
and
are read as "is of order
."
If , then
and
are said to be of the same order of magnitude (Hardy and Wright 1979, p. 7).
If , or equivalently
or
, then
and
are said to be asymptotically equivalent (Hardy and Wright 1979, p. 8).