多項選擇題

下面代碼段錯誤的時間復雜度是（）
x=0；for（i=1；i< n；i++）for（j=1；j<=n-i；j++）x++；

A.O（2n）
B.O（n3）
C.O（n）
D.O（n2）


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題不是算法分析的目的是：（）

A.找出數據結構的合理性
B.研究算法中的輸入和輸出的關系
C.分析算法的效率以求改進
D.分析算法的易懂性和文檔性

2.多項選擇題度量一個程序的執(zhí)行時間通常有兩種方法：（）

A.事后統(tǒng)計方法
B.事前分析估算的方法
C.空間復雜度分析法
D.漸近式分析方法

3.多項選擇題下列時間復雜度復雜度高低比較正確的是（）

A. O(2^n)< O(n!)其中2^n表示2的n次冪
B. O(n)< O(nlogn)
C. O(n)< O(logn)
D. O(n!)<O（n^n）其中n^n表示n的n次冪

4.單項選擇題

下面代碼段的時間復雜度正確的是（）

A.O（n*n）
B.O（n3）
C.O（n）
D.O（1）

5.單項選擇題

下面代碼段的時間復雜度正確的是（）

A.O（1）
B.O（n*n）
C.O（n）
D.O（log2n）