多項選擇題

令n為問題規(guī)模，其中解決本問題的三個算法稱為A，B，C，他們需要的總運算次數(shù)分別是：
A：96+108n+24n2+12n3
B：16+3n48
C：10080+168n+7n2*log（n）
三個算法的時間復(fù)雜度的大O級別中，以下表述正確的有（）。

A.C算法的時間復(fù)雜度最小
B.C算法的時間復(fù)雜度最大
C.A算法比B算法的時間復(fù)雜度更大
D.B算法比A算法的時間復(fù)雜度更大


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下面的字典操作中哪些是O（1）的？（）

A.my_dict[’a’]==10
B.’a’in my_dict
C.my_dict[’a’]+=1
D.del my_dict[’a’]

2.多項選擇題下面的列表操作中哪些是O（1）的？（假設(shè)列表alist足夠長，不導(dǎo)致任何報錯）（）

A.alist[10：16]
B.alist.pop（）
C.alist.pop（0）
D.alist.append（10）

3.單項選擇題邏輯功能接口和實現(xiàn)方法的關(guān)系（）。

A.邏輯功能接口是穩(wěn)定的，可以用不同方法來實現(xiàn)
B.邏輯功能改變的話，實現(xiàn)方法可以保持不變
C.邏輯功能接口的實現(xiàn)方法只有一種
D.實現(xiàn)方法改變了，邏輯功能也一定會改變

4.單項選擇題下列哪個項目是抽象的邏輯功能？（）

A.電視機(jī)使用手冊
B.電視機(jī)的電路圖
C.宮保雞丁菜譜
D.汽車維修手冊

5.多項選擇題以下哪些方法不是以算法的概念來解決問題？（）

A.智慧眾包
B.星象占卜
C.法事消災(zāi)
D.超大規(guī)模分布式計算