Questão de Estrutura de Dados

Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinômio de grau n da forma onde os coeficientes são números de ponto flutuante armazenados no vetor [a..n], e o valor de n é maior que zero. Todos os coeficientes podem assumir qualquer valor, exceto o coeficiente que é diferente de zero. Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas.

  1. Os algoritmos possuem a mesma complexidade assintótica

PORQUE

  1. Para o melhor caso, ambos possuem a complexidade O(n)

A
tanto a primeira quanto a segunda asserção são proposições falsas.
B
a primeira asserção é uma proposição falsa e a segunda uma proposição verdadeira.
C
a primeira asserção é uma proposição verdadeira e a segunda uma proposição falsa.
D
as duas asserções são proposições verdadeiras e a segunda não é a justificativa correta da primeira.
E
as duas asserções são proposições verdadeiras, mas a segunda é uma justificativa correta da primeira.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados