Analise o custo computacional dos algoritmos a seguir, que calculam o valor de um polinômio de grau n, da forma

Analise o custo computacional dos algoritmos a seguir, que calculam o valor de um polinômio de grau n, da forma

ENADE 2014 - QUESTÃO 12

Analise o custo computacional dos algoritmos a seguir, que calculam o valor de um polinômio de grau n, da forma: onde os coeficientes são números de ponto flutuante armazenados no vetor af0..n), e o valor de n é maior que zero. Todos os coeficientes podem assumir qualquer valor, exceto o coeficiente a, que é diferente de zero.

Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas.

I. Os algoritmos possuem a mesma complexidade assintótica.

PORQUE

II. Para o melhor caso, ambos os algoritmos possuem complexidade O (n).

A respeito dessas asserções, assinale a opção correta.

A) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

B) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.

C) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

D) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

E) As asserções I e II são proposições falsas.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

D) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

QUESTÃO DISPONÍVEL EM:

- Prova Ciências da Computação ENADE 2014 com Gabarito