A.最壞時間復雜度發(fā)生在在每次劃分，兩個子問題都成比例的情況，復雜度是O（n）
B.最好時間復雜度發(fā)生在每次劃分，兩個子問題都成比例的情況，復雜度是O（n logn）
C.最好時間復雜度發(fā)生在每次劃分，基準元素是第一個且是最小元素，復雜度是O（n logn）
D.平均時間復雜度：O（logn）
您可能感興趣的試卷
你可能感興趣的試題
A.O（n2）
B.O（logn）
C.O（n logn）
D.O（n!）
A.動態(tài)規(guī)劃
B.分治
C.回溯
D.貪心
設a，b，c是3個塔座。開始時，在塔座a上有一疊共n個圓盤，這些圓盤自下而上，由大到小地疊在一起。各圓盤從小到大編號為1，2，...，n，現(xiàn)要求將塔座a上的這一疊圓盤移到塔座c
上。下面的程序用于求解Hanoi塔問題，應該寫入（）。
void hanoi（in tn，int a，in tb，intc）
{
if（n==1）{
cout< < “移動圓盤”<
else
{hanoi（n-1，a，c，b）；
cout< < "移動圓盤"<
A.hanoi（n-1，a，c，b）
B.hanoi（n-1，b，c，a）
C.hanoi（n-1，b，a，c）
D.hanoi（n-1，a，b，c）
Hanoi塔問題的求解算法如下，其時間復雜度為（）。
void hanoi（in tn，int a，in tb，intc）
{
if（n==1）{
cout< < “移動圓盤”
else
三
{hanoi（n-1，a，c，b）
cout< < "移動圓盤"<
hanoi（n-1，b，a，c）；
A.O（n）
B.O（logn）
C.O（nlogn）
D.O（2n）
A.O（n2）
B.O（logn）
C.O（n logn）
D.O（n!）
最新試題
馬的遍歷問題能否有可行解，與（）有關(guān)。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
下列關(guān)于效率的說法正確的是（）。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關(guān)。
在求解部分背包問題時采用的貪心策略是（）。
在一個至少包含三個頂點的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
應用分支限界法的三個關(guān)鍵問題包括（）。
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。