山东财经大学计算机科学与技术学院数据结构课件 第二章.pptVIP

2.4 一元多项式的表示及相加 符号多项式的表示及其操作是线性表处理的典型用例。 一个一元多项式 Pn(x) 可以表示为 ： Pn(x)=p0+p1x+p2x2+…+pnxn (最多有 n+1 项) 它由 n+1 个系数唯一确定。 一元多项式的表示及相加 一元多项式的表示及相加 假设 Qm(x) 是一元 m 次多项式，同样可用线性表 Q 表示： Q = (q0, q1, q2, …, qm） 因此可用一个线性表 P 来表示：P = ( p0, p1, p2, …, pn ) 每一项的指数 i 隐含在其系数 pi 的序号里。 若 m n，则两个多项式相加的结果 Rn(x)= Pn(x)+ Qm(x) 可用线性表 R 来表示： R = (p0+ q0, p1+ q1, p2+q2, …, pm+ qm, pm+1, …, pn） 只存储系数的方案对存在大量零系数的多项式并不适用。 要用一个长度为 20001 的线性表来表示，表中仅有 3 个 非零系数，会