一元多项式相乘:链表方法

假设我们有两个一元多项式 Am(x) 和 Bn(x)。要计算它们的乘积,我们可以把 Am(x) * Bn(x) 看作 Am(x) 中每一项分别与 Bn(x) 相乘,再把结果加起来。 由于每一项乘以 Bn(x) 仍然是一个一元多项式,所以最终结果就是多个一元多项式的求和。 这部分的计算可以使用之前介绍的算法完成。 最终 Am(x) * Bn(x) 的结果为...

ppt 文件大小:473KB