Nos exercícios de 1 a 14, para estabelecer uma relação
grande, encontre os parâmetros
e
, tal que
sempre que
.
Determine se cada uma destas funções é
.
Determine se cada uma destas funções é
Passo 1
O enunciado pede para verificar se
é da ordem de
, ou seja, se existe constante
e
tais que
O conteúdo usado é a definição de notação “
” (big-O).
Passo 2
Pela definição, dizer que
significa encontrar
e
tais que, para todo
,
Passo 3
Para
temos
Logo, a condição
para todo
implica
Mas
cresce sem limite quando
, então não há como escolher um
finito que satisfaça
para todo
.