A.隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)
B.取子序列的第一個(gè)元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行。但不同方法，算法復(fù)雜度上界可能不同
您可能感興趣的試卷
你可能感興趣的試題
A.（4k–1）/3
B.2k/3
C.4k
D.2k
A.T（n）=T（n–1）+1，T（1）=1
B.T（n）=2n2
C.T（n）=T（n/2）+1，T（1）=1
D.T（n）=3nlog2n
A.5n
B.20log2n
C.2n2
D.3nlog3n
A.n2/2+2n的漸進(jìn)表達(dá)式上界函數(shù)是O（2n）
B.n2/2+2n的漸進(jìn)表達(dá)式下界函數(shù)是Ω（2n）
C.logn3的漸進(jìn)表達(dá)式上界函數(shù)是O（logn）
D.logn3的漸進(jìn)表達(dá)式下界函數(shù)是Ω（n3）
最新試題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
回溯法采用的搜索策略是（）。
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。