求数据结构的程序1、一元多项式乘法1)问题描述已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm，并且在A(x)和B(x)中指数相差很多，求A(x)=A(x)*B(x)。2)基本要求(1)设计存储结构表示一元多项

Question

求数据结构的程序
1、一元多项式乘法
1) 问题描述
已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm，并且在A(x)和B(x)中指数相差很多，求A(x)=A(x)*B(x)。
2) 基本要求
(1)设计存储结构表示一元多项式；
(2)设计算法实现一元多项式乘法；
(3)分析算法的时间复杂度和空间复杂度。

Answer 1

挺容易的，已发邮箱