單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

全排序的遞歸求解算法的時(shí)間復(fù)雜度是（）。

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

單項(xiàng)選擇題

已知的所有的穩(wěn)定的排序算法中，最小的時(shí)間復(fù)雜度可以是（）。

A.O（logn）
B.O（n logn）
C.O（n）
D.Q（1）