求時(shí)間復(fù)雜度時(shí)要去掉基本的常量,只計(jì)算無窮大的階次,因此
A 的就是O(2^n)
B 的就是O(3^n)
C 的就是O(n 2^n)
D 不太明白這個(gè)2n是在指數(shù)還是乘法,如果是2 ^(2n),當(dāng)然是O(2 ^(2n)),應(yīng)該是這個(gè)意思吧
如果是(2 ^ 2 ) n ,那就是O(n)了0.0什么樣的是可以去掉的常量呢 A的常量在指數(shù)上也可以去掉？如果A 加的比一大呢？指數(shù)上加的常量可以去，乘的不能去，涉及到無窮大的階次
時(shí)間復(fù)雜度度問題
時(shí)間復(fù)雜度度問題
如果對(duì)于所有規(guī)模為n的輸入,一個(gè)算法均恰好進(jìn)行（）次運(yùn)算,我們可以說該算法的時(shí)間復(fù)雜度為O(2^n).
A.2^(n+1)B.3^nC.n*(2^n) D.2^2n
答案是A求解為什么
如果對(duì)于所有規(guī)模為n的輸入,一個(gè)算法均恰好進(jìn)行（）次運(yùn)算,我們可以說該算法的時(shí)間復(fù)雜度為O(2^n).
A.2^(n+1)B.3^nC.n*(2^n) D.2^2n
答案是A求解為什么
數(shù)學(xué)人氣：834 ℃時(shí)間：2020-04-06 20:33:55
優(yōu)質(zhì)解答
我來回答
類似推薦
- 某算法的時(shí)間復(fù)雜度為O(n^2),表明該算法的_______________.
- 時(shí)間復(fù)雜度怎么計(jì)算
- 程序中的時(shí)間復(fù)雜度是怎么計(jì)算的?
- 求怎么算時(shí)間復(fù)雜度
- 急!幫忙翻譯下列文字~
- 次氯酸不穩(wěn)定,見光易分解生成鹽酸并放出氧氣.寫出該反應(yīng)化學(xué)式
- 一輛汽車從甲地開往乙地,第1小時(shí)行了全程的25％,第2小時(shí)行了50千米,兩個(gè)小時(shí)一共行了全程的45％相距多
- are not的縮寫形式怎么寫?
- 已知函數(shù)fx=2cos(wx+π/4)(w>0)的圖像與函數(shù)gx=2sin(2x+α)+1的圖像的對(duì)稱軸完全相同.求fx單調(diào)遞增區(qū)間
- 其鄰人之父亦云的云今義是什么意思
- 導(dǎo)體為0.10mm的銅絲,請(qǐng)問截面積怎么算啊?公式是什么?
- 物理電阻分壓器計(jì)算
猜你喜歡
- 1（1）九分之二的分子加4,要使分?jǐn)?shù)大小不變,分母應(yīng)（）.
- 2They'll stay for five days in Harbin.（對(duì)劃線部分提問） ------------
- 3悲憫惻隱之心 義無反顧
- 4一道初中乘方題
- 5將下列句子中的直接引語變?yōu)殚g接引語
- 6it was frist time...that誰能用這個(gè)句型造2個(gè)句子
- 7三角洲的形成有什么因素
- 81、He read the letter to all his friend【改被動(dòng)語態(tài)】
- 9在角ABC中,AB=AC AD垂直BC于D角ABC周長的為36,角ABD的周長為30.請(qǐng)你求出AD的長
- 10一個(gè)數(shù)與4.85的和是14 1/2,求這個(gè)數(shù)《方程式》
- 11一項(xiàng)工程,甲,乙兩個(gè)工程隊(duì)合作,6天可以完工,現(xiàn)在甲先做4天,乙又接著做8天正好完工.乙每天完%B
- 12英語翻譯