Tag Archives: 相加

数据结构重读 - 一元多项式的表示及相加

一元多项式的表示及相加:

我们定义P(x)=p0+p1*x+p2*x^2...pn*x^n简写为P=(p0, p1, p2...pn)

再定义Q=(q0, q1, 12...qm)

现在要求R = P(X) + q(X),显然,实际上R=(p0+q0, p1+q1, p2+q2 .. pm+1, pn) 假设m<n。

这种应用场景,用顺序存储不合适,它虽然运算简单,但因为很有可能从1~1000次幂都是0,是稀疏的。因此,链表类似的存储更合适。

首先考虑加法,其[......]

继续阅读