某算法的時間復雜度可用遞歸式表示,若由Θ表示,則正確的是()
A. B.Θ(n2) C.Θ(n) D.
A.一般由三個步驟組成:問題劃分、遞歸求解、合并解 B.一定是用遞歸技術來實現(xiàn) C.將問題劃分為k個規(guī)模相等的子問題 D.劃分代價很小而合并代價很大
A.分治法 B.動態(tài)規(guī)劃法 C.貪心法 D.回溯法