数据结构与算法一元多项式表示和运算.ppt

元多项式的表示和运算 在数学上,一个一元多项式可以表示为: p(x)=p0+1x+2x2+3x3++pnx 元多项式表达式可以通过系数指数来唯一确定 方法一 用数组来表示: 令系数矩阵A={,1,p2,p3,pn] 为一个1Xn的1维数组 令指数举证B=0,1,2,3,n 为一个1Xn的1维数组 q(x)=q0+91x+2x293x3++qnx2 一元多项式的加减运算可以表示为 A=po土q0,