AV04 ALGORITMOS E COMPLEXIDADE

Pontos: Analise o custo computacional dos algoritmos a seguir, que calculam o valor de polinômio de grau n da forma P(x) = onde os coeficientes são de ponto flutuante armazenados no vetor e valor de é maior que zero. Todos os coeficientes podem assumir qualquer valor, exceto o coeficiente an 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).
as duas asserções são proposições verdadeiras e a segunda não é a justificativa correta da primeira.
tanto a primeira quanto a segunda asserção são proposições falsas.
a primeira asserção é uma proposição falsa e a segunda uma proposição verdadeira.
a primeira asserção é uma proposição verdadeira e a segunda uma proposição falsa.
as duas asserções são proposições verdadeiras, mas a segunda é uma justificativa correta da primeira.