免费成人毛片不卡,国产69精品久久久久99尤物

問(wèn)答題

稀疏多項(xiàng)式采用的順序存儲(chǔ)結(jié)構(gòu)SqPoly定義為：

已知稀疏多項(xiàng)式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試采用存儲(chǔ)量同多項(xiàng)式項(xiàng)數(shù)m成正比的順序存儲(chǔ)結(jié)構(gòu)，編寫(xiě)求P_n（x₀）的算法（x₀為給定值），并分析你的算法的時(shí)間復(fù)雜度。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題設(shè)有一個(gè)雙向循環(huán)鏈表，每個(gè)結(jié)點(diǎn)中除有pre，data和next三個(gè)域外，還增設(shè)了一個(gè)訪(fǎng)問(wèn)頻度域freq。在鏈表被起用之前，頻度域freq的值均初始化為零，而每當(dāng)對(duì)鏈表進(jìn)行一次Locate（L，x）的操作后，被訪(fǎng)問(wèn)的結(jié)點(diǎn)（即元素值等于x的結(jié)點(diǎn)）中的頻度域freq的值便增1，同時(shí)調(diào)整鏈表中結(jié)點(diǎn)之間的次序，使其按訪(fǎng)問(wèn)頻度非遞增的次序順序排列，以便始終保持被頻繁訪(fǎng)問(wèn)的結(jié)點(diǎn)總是靠近表頭結(jié)點(diǎn)。試編寫(xiě)符合上述要求的Locate操作的算法。

參考答案：

2.問(wèn)答題設(shè)以帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表表示的線(xiàn)性表L=（a₁，a₂，…，a_n）。試寫(xiě)一時(shí)間復(fù)雜度O（n）的算法，將L改造為L(zhǎng)=（a₁，a₃，…，a_n，…，a₄，a₂）。

參考答案：