Comparison relations and compared growths
Définition :
Let
and
be two applications defined on an interval of type
where
denoting either a real number, either
Applications
and
are equivalent when
goes to
if
with
We write
We say that
is negligeable compared to
when
goes to
if
with
We write
We say that
is dominated by
when
goes to
if
application
being bounded around
We write
Fondamental : Compared growths
Let
and
be two strictly positive real numbers.
and
We say that polynomial growth dominates logarithmic growth.
and
We say that exponential growth dominates polynomial growth.
