^{<rt id="nqduj"></rt>}

填空題

一個(gè)算法的優(yōu)劣可以用（）來衡量。

答案：空間復(fù)雜度與時(shí)間復(fù)雜度

你可能感興趣的試題

單項(xiàng)選擇題

考慮背包問題：n=6，物品重量W=（1，5，2，3，6，1），價(jià)值P=（15，59，21，30，60，5），背包載重量C＝10。能放進(jìn)背包的物品價(jià)值最大為（）。

A.101
B.110
C.115
D.120

單項(xiàng)選擇題

已知序列X={x₁，x₂，…，x_m}，序列Y={y₁，y₂，…，y_n}，使用動(dòng)態(tài)規(guī)劃算法求解序列X和Y的最長公共子序列，其最壞時(shí)間復(fù)雜度為（）。

A.O（m*n）
B.O（m+n）
C.O（m*2ⁿ）
D.O（n*2^m）