分治法的時間復(fù)雜性分析，通常是通過分析得到一個關(guān)于時間復(fù)雜性T（n）的一個遞歸方程，然后解此方程可得T（n）的結(jié)果。T（n）的遞歸定義如下：
關(guān)于該定義中k，n/m，f（n）的解釋準(zhǔn)確的是（）。
A.k是常系數(shù)，n/m是規(guī)模為n的問題分為m個子問題，f（n）是將子問題的解合并為問題的解的時間復(fù)雜性
B.k是子問題個數(shù)，n/m是子問題的規(guī)模，f（n）是分解為子問題的時間復(fù)雜性與合并子問題的解的時間復(fù)雜性之和
C.k是子問題個數(shù)，n/m是子問題的規(guī)模，f（n）是規(guī)模為n的問題分解為子問題的時間復(fù)雜性
D.k是常系數(shù)；n/m是規(guī)模為n的問題分為m個子問題；f（n）是分解為子問題的時間復(fù)雜性與合并子問題的解的時間復(fù)雜性之和
您可能感興趣的試卷
你可能感興趣的試題
?分治法解決問題分為三步走，即分、治、合。下面列出了幾種操作，請按分、治、合順序選擇正確的表述（）。
（1）將各個子問題的解合并為原問題的解
（2）將問題分解為各自獨(dú)立的多個子問題
（3）將多個子問題合并為原問題
（4）求各個子問題的解
（5）將問題分解為可重復(fù)的多個子問題
A.（2）（4）（1）
B.（2）（1）（3）
C.（5）（4）（1）
D.（5）（1）（3）
A.對于問題的一個實(shí)例，如果算法不能獲得正確的結(jié)果，就證明算法是不正確的
B.若算法是正確的，則對于問題的任何實(shí)例，算法都能得到正確的結(jié)果
C.對于問題的一個實(shí)例，如果算法能夠獲得正確的結(jié)果，就證明算法是正確的
D.若算法是正確的，則算法一定能結(jié)束（運(yùn)行時間是有限的）
有一個算法，它的時間復(fù)雜性T（n）的遞歸定義如下，問T（n）是（）。
A.O（n3）
B.O（nlogn）
C.O（n）
D.O（n2）
有一個算法，它的時間復(fù)雜性T（n）的遞歸定義如下，問T（n）是（）。
A.O（n3）
B.O（nlogn）
C.O（n2logn）
D.O（n2）
有時間復(fù)雜性
，時間復(fù)雜性從低到高的順序是（）。
A.
B.
C.
D.
最新試題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
回溯法采用的搜索策略是（）。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
有一個問題的蒙特卡洛算法，給定一個實(shí)例，已知運(yùn)行一次其答案是錯誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。
下面哪個問題不是NPC問題？（）
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
在隊(duì)列式分支限界法解決裝載問題時，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時才去更新bestw，其目的是什么？（）
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。