單項(xiàng)選擇題

某算法的時(shí)間復(fù)雜度可用遞歸式表示，若由Θ表示，則正確的是（）

A.
B.Θ（n²）
C.Θ（n）
D.

你可能感興趣的試題

單項(xiàng)選擇題

分治算法設(shè)計(jì)技術(shù)（）

A.一般由三個(gè)步驟組成：?jiǎn)栴}劃分、遞歸求解、合并解
B.一定是用遞歸技術(shù)來(lái)實(shí)現(xiàn)
C.將問(wèn)題劃分為k個(gè)規(guī)模相等的子問(wèn)題
D.劃分代價(jià)很小而合并代價(jià)很大

單項(xiàng)選擇題

要在8×8的棋盤上擺放8個(gè)"皇后"，要求"皇后"之間不能發(fā)生沖突，即任何兩個(gè)"皇后"不能在同一行、同一列和相同的對(duì)角線上，則一般采用（）來(lái)實(shí)現(xiàn)。

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