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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下關于算法的存儲量高低用（）來衡量正確的是

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

2.單項選擇題公式：T（n）=O（f（n））中n是（）

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

3.單項選擇題時間復雜度或者空間復雜度中O（n）的含義是（）

A.常數(shù)階
B.線性階
C.平方階
D.指數(shù)階

4.單項選擇題在算法中，空間復雜度用下列哪種式子表示（）

A.T（n）=O（f（n））
B.S（n）=O（f（n））
C.T（n）=f（n）
D.S（n）=f（n）