Suponha que f e g são duas funções de uma variável inteira V.  Dizemos que f é assintoticamente igual a g se f(V) tende a g(V) quando V tende a infinito.

Dizemos que f é assintoticamente menor que g se f(V) < g(V) para todos os valores suficientemente grandes de V.

De modo mais geral, o adjetivo assintótico significa para todos os valores suficientemente grandes.