用线性表表示一元多项式,一元多项式加法的时间复杂度

用线性表表示一元多项式,一元多项式加法的时间复杂度

线性表的应⽤：⼀元多项式的表⽰及其相加以下内容主要参考了严蔚敏版的数据结构教材，仅为加强学习，不做其他⽤途。⼀元多项式⼀共有个系数，在计算机中可以⽤线性表来表⽰一元多项式p n ( x ) = p 0 + p 1 x + p 2 x 2 + ⋯ + p n x n p_n(x)=p_0+p_1x+p_2x^2+\dots+p_nx^npn​(x)=p0​+p1​x+p2​x2+⋯+pn​xn 在计算机中，可以用

表的类型定义2.3线性表的链式表示和实现2.4一元多项式的表示及相加2.2线性表的顺序表示和实现￡2.4一元多项式的表示及相加若对P,Q,R采用顺序存储结构，则问题很一元多项式：数学上，一个一元多项式可写成按幂升序排列的形式：Pn(x)= P0+ P1x1+ P2x2+ + Pnxn 它由n+1 个系数唯一确定，因此在计算机里可以用线性表P 来表示：P= (P0,P1, P2

符号多项式的表示及其操作是线性表处理的典型用例。一个一元多项式Pn(x) 可以表示为： Pn(x)=p0+p1x+p2x2+…pnxn (最多有n+1 项)它由n+1 个系数唯一确定。因此可用一个在数学上，一个一元n次多项式可以按照升幂写成它由n+1个系数唯一确定。因此，一个一元n次多项式可以用一个线性表P来表示：多项式每一项的指数隐含在线性表的

一元多项式的操作可以利用线性表来处理。因此，一元多项式也有顺序存储和链式存储两种方法。结点结构体定义如下structpolynode{intcoef;intexp;polynode*next;}polynode,polylist;1.一元n次多项式的线性表示方法一元n次多项式的数学表达式为Pn(x)=a0+a1x+a2x2+…an−1xn−1+anxn 方法1:用线性表顺序存储0次至n次幂系数，即(a0,a1,,an

多项式的表⽰与求和是线性表应⽤的典型案列。在数学上，⼀元多项式P（x）的表⽰为：P（x）a0+a1x+a2x2+…anxn 其中，n为⼤于或等于0的整数，表⽰x的幂：a o,a1,…a n为系数了解线性表内元素的关系，书上对这部分也有了比较详细的介绍，在此我仅用图把它们的关系罗列出来。2.案例引入(1) 一元多项式的运算了解每一项的指数与其在线