A.計(jì)數(shù)排序的平均時(shí)間復(fù)雜度是O （n+k ）
B.計(jì)數(shù)排序最好情況下的時(shí)間復(fù)雜度為O（n+k）
C.計(jì)數(shù)排序最好情況下的空間復(fù)雜度為O（n+k）
D.計(jì)數(shù)排序的復(fù)雜度為O（n+k）
您可能感興趣的試卷
你可能感興趣的試題
A.問(wèn)題可以分解為規(guī)模較小的子問(wèn)題
B.小規(guī)模子問(wèn)題可解
C.子問(wèn)題可合并為問(wèn)題的解
D.子問(wèn)題相互獨(dú)立
A.增量構(gòu)造法
B.二進(jìn)制法
C.位向量法
D.法向量法
A.減少枚舉變量
B.減少枚舉變量的值域
C.優(yōu)化數(shù)據(jù)結(jié)構(gòu)
D.優(yōu)化數(shù)學(xué)模型
A.積分
B.極限
C.放大
D.對(duì)數(shù)
A.給定一個(gè)實(shí)例，如果一個(gè)算法能得到正確解答，稱這個(gè)算法解答了該問(wèn)題
B.一個(gè)問(wèn)題的同一實(shí)例可以有不同的表示形式
C.計(jì)算機(jī)每次求解是針對(duì)問(wèn)題的每個(gè)實(shí)例求解
D.操作系統(tǒng)是一個(gè)算法
最新試題
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問(wèn)題的規(guī)模大致相同，即將一個(gè)問(wèn)題分成大小相等的多個(gè)子問(wèn)題的處理方法是行之有效的。
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒(méi)有邊，則它們之間的距離為（）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。