< Multiplicação | Calcular Valor | Atividades 3: >

Calcular Valores de Polinômios:

Ineficiente, \(\frac{(n+1)(n+2)}{2}\) multiplicações e \(n\) adições:

Python Listing: ../../../Code/Polynomial.py.

def Polynomia_Calc_Dumb(P,x):
    value=0.0
    for i in range( len(P) ):
        value+= P[i]*x**i
        
    return value

Melhor: \(P(x)=a_0+x(a_1+x(...+x(a_{n-1}+x a_n)...))\)

Python Listing: ../../../Code/Polynomial.py.

def Polynomia_Calc(P,x):
    value=0.0
    for i in range(len(P)-1,-1,-1 ):
        value=value*x+P[i]
        
    return value

< Multiplicação | Calcular Valor | Atividades 3: >