單項選擇題inti,sum=0;for(i=1;i<=n;i++){sum+=i;}若n是問題的規(guī)模,則該算法的時間復(fù)雜度是()

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下關(guān)于算法的存儲量高低用()來衡量正確的是

A.時間復(fù)雜度
B.算法的步驟數(shù)
C.空間復(fù)雜度
D.算法的長度

2.單項選擇題公式:T(n)=O(f(n))中n是()

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