一元多项式乘法

【文件属性】：

文件名称：一元多项式乘法

文件大小：223KB

文件格式：DOC

更新时间：2015-01-26 04:23:43

一元多项式乘法，数据结构

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)分析算法的时间复杂度和空间复杂度。