多项式运算

来源:互联网 发布:显示拍摄时间软件 编辑:程序博客网 时间:2024/04/28 12:43

0. 表示

  • x43x+1{(1,4),(3,1),(1,0)}
    • (coefficient, exponent) 对;

1. 加法和乘法运算

p=p0+p1X+p2X2++pm1Xm1+pmXmq=q0+q1X+q2X2++qn1Xn1+qnXn

  • 加法:p+q=r0+r1X+r2X2++rkXk
    • ri=pi+qi
  • 乘法:pq=s0+s1X+s2X2++slXl
    • si=p0qi+p1qi1++piq0
0 0