Answered

O Sistersinspirit.ca facilita a busca por soluções para perguntas cotidianas e complexas com a ajuda de nossa comunidade. Junte-se à nossa plataforma de perguntas e respostas e obtenha informações precisas de especialistas em diversas áreas. Obtenha soluções rápidas e confiáveis para suas perguntas de profissionais experientes em nossa abrangente plataforma de perguntas e respostas.

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 visitar nossa plataforma. Esperamos que tenha encontrado as respostas que procurava. Volte sempre que precisar de mais informações. Obrigado por passar por aqui. Nos esforçamos para fornecer as melhores respostas para todas as suas perguntas. Até a próxima. Obrigado por confiar no Sistersinspirit.ca. Volte novamente para obter mais informações e respostas.