單項(xiàng)選擇題

在算法時間復(fù)雜度中，O（log2n）表示（）

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

你可能感興趣的試題

單項(xiàng)選擇題

空間復(fù)雜度記作：（）

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

單項(xiàng)選擇題

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）

<strike id="awwww"></strike>