下列()是對函數(shù)f1、f2、f3和f4的漸近復(fù)雜度的遞增排序的正確順序。
f1(n)=n!
f2(n)=(3/2)^n
f3(n)=nLogn
f4(n)=n^3
A.f3,f2,f4,f1
B.f3,f4,f2,f1
C.f2,f3,f4,f1
D.f3,f4,f1,f2
您可能感興趣的試卷
你可能感興趣的試題
按照漸進(jìn)時(shí)間復(fù)雜度遞增的順序排列下面的函數(shù)為()(^運(yùn)算符為指數(shù)運(yùn)算)。
A.n^(1/3)
B.e^n
C.n^(7/4)
D.n logn
E.1.0000001^n
A.A ,D ,C ,E ,B
B.D ,A ,C ,E ,B
C.A ,C ,D ,E ,B
D.A ,C ,D ,B ,E
A.對于所有輸入,X將是更好的選擇
B.對于除X較小以外的所有輸入,X將是一個(gè)更好的選擇
C.對于所有輸入,Y將是更好的選擇
D.對于較小的輸入,Y將是一個(gè)更好的選擇
A.統(tǒng)計(jì)程序執(zhí)行的微秒數(shù)
B.統(tǒng)計(jì)算法中基本操作的執(zhí)行次數(shù)
C.統(tǒng)計(jì)算法中語句的個(gè)數(shù)
D.統(tǒng)計(jì)算法占用字節(jié)數(shù)
A.采用真實(shí)數(shù)據(jù)測試程序的執(zhí)行時(shí)間的方式,稱為實(shí)驗(yàn)的方式
B.如果無法獲取真實(shí)數(shù)據(jù),可以通過隨機(jī)過程生成模擬數(shù)據(jù)測試程序的效率,這種方式稱之為仿真方法
C.在程序的某些部位插裝時(shí)間函數(shù)測定算法完成某一功能所花費(fèi)的時(shí)間,也可以采用開發(fā)工具提供的時(shí)間測量工具來分析算法每一步的時(shí)間效率
D.機(jī)器執(zhí)行的指令的速度、執(zhí)行程序時(shí)操作系統(tǒng)任務(wù)的狀態(tài)不會對算法測量的結(jié)果有影響
A.數(shù)據(jù)元素、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)
B.數(shù)據(jù)對象、數(shù)據(jù)之間的關(guān)系、基本操作
C.數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)對象
D.數(shù)據(jù)元素、基本操作、操作的具體實(shí)現(xiàn)方法
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
采用鄰接矩陣存儲n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個(gè)。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
已知二叉樹用二叉鏈表存儲,則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。
某順序表的第一個(gè)元素的存儲地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。