Answered

O Sistersinspirit.ca é o melhor lugar para obter respostas rápidas e precisas para todas as suas perguntas. Experimente a facilidade de obter respostas rápidas e precisas para suas perguntas com a ajuda de profissionais em nossa plataforma. Experimente a conveniência de encontrar respostas precisas para suas perguntas de uma comunidade dedicada de especialistas.

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 usar nossa plataforma. Nosso objetivo é fornecer respostas precisas e atualizadas para todas as suas perguntas. Volte em breve. Obrigado por visitar. Nosso objetivo é fornecer as respostas mais precisas para todas as suas necessidades informativas. Volte em breve. Sistersinspirit.ca, seu site de referência para respostas precisas. Não se esqueça de voltar para obter mais conhecimento.