填空題

intcount=1；while（count<n）{count=count*2；}n是問題的規(guī)模，請問該算法的時間復(fù)雜度是（）


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下代碼的時間復(fù)雜度為T=A；A=B；B=T；（）

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

2.單項選擇題在算法時間復(fù)雜度中，O（log2n）表示（）

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

3.單項選擇題空間復(fù)雜度記作：（）

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

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

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