算法设计技术与方法报告-西电公茂果老师授课.pdf

面妥电5科枝大令

作业题目算法设计技术与方法实验报告

专业名称计算机系统结构

班级

学生姓名

学生学号

二0一四年十二月

•1分别实现多项式求值的四种运算假设针对不同规模的输入值a,各算法的运行时间，问题规模n分别

取10,50,100,150,200,300,400,500,10000,20000,50000,100000时绘制四种算法运行时间的比

拟图。

►实验代码：

num=[lO50100150200300400500100002000050000100000;

x=inpu七(pleaseenterx:)

form=l:12

a=rand(l,num(m)+l);

七ic;

pl(m)=polyval(a,x);

七l(m)=toc;

七ic;

p2(m)=O;

fori=l:num(m)+l

p2(m)=p2(m)+a(i)*x(i-1);

七2(m)=toc;

end

七ic;

p3(m)=a(l);

q=l;

forj=2:num(m)+l

q=q*x;

p3(m)=p3(m)+a(j)*q;

七3(m)=toc;

end

七ic;

p4(m)=a(num(m)+l);

fork=l:num(m);

p4(m)=x*p4(m)+a(num(m)+l-k);

七4(m)=toc;

end

end

semilogx(num,tl,b+,num,t2,gx,num,t3,r*,num,t4,ko);

xlabel(num=l0,50,100,150,200,300,400,500,10000,20000,50000,100000);

ylabel(time);

ti七le(Thecomparisonchar七offourdifferentme七hodsforpolyval)

►运行结果：

「1Figure1�

回创

[iletditYie惰工nsertIools!!esktop但indo曹旦elp�

十

0已怜、玉劝®�✓-令�□臣.!!:!I

Thecomparisonchartoffourdifferentmethodsfo「polyval

0.16.