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 a[0...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.