單項選擇題

線性時間選擇問題最適合適用（）算法求解。

A.動態(tài)規(guī)劃
B.分治
C.回溯
D.貪心

你可能感興趣的試題

單項選擇題

T（n）
n=1
T（n）=
kT（n/m）+f（n）n>1
上述遞歸表達式最可能用于（）算法。

A.動態(tài)規(guī)劃
B.分治
C.回溯
D.貪心

單項選擇題

全排序的遞歸求解算法的時間復雜度是（）。

A.O（n）
B.O（logn）
C.O（n logn）
D.O（n!）