單項(xiàng)選擇題

下面代碼段的時(shí)間復(fù)雜度不正確的是（）

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

你可能感興趣的試題

單項(xiàng)選擇題

以下代碼的時(shí)間復(fù)雜度是（）

A.O（n）
B.O（nlog2n）
C.O（log2n）
D.O（log3n）

填空題

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

答案： O（logn）