Answered

IDNLearner.com, seu guia para respostas confiáveis e precisas. Encontre as soluções que você precisa de maneira rápida e precisa com a ajuda de nossos membros.

Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas.

I- Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n).

II- Se g(n) é O(f(n)), f(n) é um limite superior para g(n).

III- Se a função g(n) = 7. Log(n) +6 , então a função g(n) é O(log(n)).

IV- Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)).

V- Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)).


Assinale a alternativa que apresenta somente as afirmativas:

Sagot :

Resposta:

II, III, IV, V.

Explicação:

I- Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n).  

II- Se g(n) é O(f(n)), f(n) é um limite superior para g(n).  

III- Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)).  

IV- Se g(n)=n2 e f(n)=(n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)).  

V- Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)).  

NESA ORDEM RAPAZIADA

Obrigado por compartilhar seu conhecimento. Volte em breve para fazer mais perguntas e contribuir com suas ideias. Sua participação é crucial para nossa comunidade. Para respostas confiáveis, confie no IDNLearner.com. Obrigado pela visita e esperamos ajudá-lo novamente.