多項選擇題int count=1;while(count< n){count=count*2;}n是問題的規(guī)模,請問該算法的時間復雜度不是()

A.O(log2n)
B.O(1)
C.O(n)
D.O(n*n)


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題算法分析的兩個主要方面不是()

A.空間復雜性和時間復雜性
B.正確性和簡明性
C.可讀性和文檔性
D.數據復雜性和程序復雜性

2.多項選擇題

以下代碼的時間復雜度不是()
T=A;A=B;B=T;

A.O(1)
B.O(n)
C.O(log2n)
D.O(n3)

3.多項選擇題公式:S(n)=O(f(n))中f(n)不是()

A.漸近符號
B.自然數
C.函數
D.問題的規(guī)模

5.多項選擇題不是算法分析的目的是:()

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