poly_sum3.m

四种不同的算法在实现多项式相乘时的时间复杂度比较

function P=poly_sum3(x,n)
%使用归纳算法的多项式求和的程序，时间复杂度为O(n)
A=ones(1,n+1);
P=A(n+1);
Q=1;
for i=1:n
    Q=Q*x;
    P=P+A(i)*Q;
end