稀疏多项式采用的顺序存储结构SqPoly定义为: 已知稀疏多项式Pn(x)=c1xe1+c2xe2+…+cmxem,其中n=em>em-1>…>e1≥0,ci≠0(i=1,2,…,m)。m≥1试采用存储量同多项式项数m成正比的顺序存储结构,编写求Pn(x0)的算法(x0为给定值),并分析你的算法的时间复杂度。
正确答案:
答案解析:有
微信扫一扫手机做题
稀疏多项式采用的顺序存储结构SqPoly定义为: 已知稀疏多项式Pn(x)=c1xe1+c2xe2+…+cmxem,其中n=em>em-1>…>e1≥0,ci≠0(i=1,2,…,m)。m≥1试采用存储量同多项式项数m成正比的顺序存储结构,编写求Pn(x0)的算法(x0为给定值),并分析你的算法的时间复杂度。
微信扫一扫手机做题