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 p...

Existem diferentes algoritmos para calcular o valor de um polinômio de grau n, mas dois dos mais comuns são o algoritmo de Horner e o algoritmo de avaliação direta. O algoritmo de Horner é mais eficiente em termos de custo computacional, pois requer menos operações de multiplicação e adição. O custo computacional do algoritmo de Horner é O(n), enquanto o custo computacional do algoritmo de avaliação direta é O(n^2). Portanto, se você precisa calcular o valor de um polinômio de grau n, é recomendável usar o algoritmo de Horner para obter um desempenho melhor.