問(wèn)答題
【案例分析題】
稀疏多項(xiàng)式采用的順序存儲(chǔ)結(jié)構(gòu)SqPoly定義為:

已知稀疏多項(xiàng)式P
n(x)=c
1x
e1+c
2x
e2+…+c
mx
em,其中n=e
m>e
m-1>…>e
1≥0,c
i≠0(i=1,2,…,m)。m≥1試采用存儲(chǔ)量同多項(xiàng)式項(xiàng)數(shù)m成正比的順序存儲(chǔ)結(jié)構(gòu),編寫(xiě)求P
n(x
0)的算法(x
0為給定值),并分析你的算法的時(shí)間復(fù)雜度。