问题 问答题

多项式A(x)=anXn+an-1Xn-1+…+a1X+a0的线性表表示法有下列两种可能的形式:
A=(n,an,an-1,…,a1,a0)
A=(m,1m-1,bm-1,1m-2,bm-2,…,10,b0)
其中:m为非零项的个数,1i,bi分别为非零项的指数和系数。试分析:

两种表示方法对存储空间的需要情况;

答案

参考答案:

解析:第一种表示需要n+2个实数存储单元,其中n为多项式的最高幂数;第二种表示需要2m+1个实数存储单元,其中m为非零系数的个数。显然,当非零系数较少时,第二种表示法需要较少的存储空间。

问答题 简答题
单项选择题