poly_sum4.m

来自「四种不同的算法在实现多项式相乘时的时间复杂度比较」· M 代码 · 共 8 行

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