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 a n que é diferente de zero. Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas. Os algoritmos possuem a mesma complexidade assintótica PORQUE Para o melhor caso, ambos possuem a complexidade O(n) A respeito dessas asserções, assinale a opção correta: (Ref. : 202116825388)
Soluções para a tarefa
Com base na afirmação da pergunta, a resposta correta para responder aos dois algoritmos D. é A afirmação I é uma proposição falsa e a II é uma proposição verdadeira. As afirmações I e II são proposições falsas. Uma consideração do algoritmo 2 é a regra de Horner, que tem uma complexidade de 0(n) em qualquer caso. Onde o melhor caso do algoritmo 1 ocorre quando todos os coeficientes, exceto na, são iguais a zero.
O que é um algoritmo?
Em matemática e ciência da computação, um algoritmo é uma série finita de instruções complexas, que geralmente são usadas para resolver ou executar um determinado grupo de problemas computacionais.
Algoritmos são usados como especificações para realizar cálculos e processamento de dados. Algoritmos mais avançados podem realizar dedução automática (referido como raciocínio automático) e usar testes matemáticos e lógicos para direcionar a execução de código por meio de várias rotas (referido como tomada de decisão automatizada).
Pergunta completa
A. As afirmações I e II são proposições verdadeiras, e II é uma justificativa verdadeira para I.
B. As afirmações I e II são proposições verdadeiras, mas II não é uma justificativa verdadeira de I. A afirmação I é uma proposição verdadeira e a II é uma proposição falsa.
C. A afirmação I é uma proposição falsa e a II é uma proposição verdadeira. As afirmações I e II são proposições falsas.
D. A afirmação I é uma proposição falsa e a II é uma proposição verdadeira. As afirmações I e II são proposições falsas.
E. A afirmação I é uma proposição falsa e a II é uma proposição verdadeira. As afirmações I e II são proposições falsas.
Saiba mais sobre o algoritmo: https://brainly.com.br/tarefa/53185784
#SPJ4