---

稀疏多项式采用的顺序存储结构SqPoly定义为：

第1题，共2个问题
(简答题)已知稀疏多项式P_n（x）=c₁x^e1+c₂x^e2+…+c_mx^em，其中n=e_m＞e_m-1＞…＞e₁≥0，c_i≠0（i=1，2，…，m）。m≥1试采用存储量同多项式项数m成正比的顺序存储结构，编写求P_n（x₀）的算法（x₀为给定值），并分析你的算法的时间复杂度。

第2题，共2个问题
(简答题)采用上题给定的条件和存储结构，编写求P（x）=P_n1（x）-P_n2（x）的算法，将结果多项式存放在新辟的空间中，并分析你的算法的时间复杂度。

---

出自：计算机科学

显示答案