Answered

Obtenha as melhores soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Obtenha respostas detalhadas e precisas para suas perguntas de uma comunidade dedicada de especialistas em nossa plataforma de perguntas e respostas. Obtenha respostas rápidas e confiáveis para suas perguntas de nossa dedicada comunidade de especialistas em nossa plataforma.

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

Agradecemos seu tempo em nosso site. Não hesite em retornar sempre que tiver mais perguntas ou precisar de esclarecimentos adicionais. Agradecemos seu tempo. Por favor, nos revisite para mais respostas confiáveis a qualquer pergunta que possa ter. Seu conhecimento é valioso. Volte ao Sistersinspirit.ca para obter mais respostas e informações.