O que significa dizer que uma função
é
?
Passo 1
O enunciado diz: queremos entender o significado de afirmar que uma função
é
. O conteúdo é notação assintótica, mais precisamente o limite inferior (lower bound).
Passo 2
Para definir formalmente
, usamos: existem constantes
e
tais que, para todo
, temos
Em outras palavras, a notação
Passo 3
Por exemplo, se
e
, podemos escolher
e
, pois para todo
temos
. Assim,
.
Resposta
Dizer que
significa que existem constantes
e
tais que, para todo
, vale