poly_sum4.m

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

function P=poly_sum4(x,n)
%使用Horner规则的多项式求和的程序，时间复杂度为O（n）
A=ones(1,n);
P=A(n);
for i=1:n
    P=P*x+A(n-1);
end