-->
当前位置:首页 > 题库

单选题:下列程序段的时间复杂度是( )。

Luz5年前 (2021-05-10)题库1020
下列程序段的时间复杂度是( )。 @[C](2)
```
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;
```

A. *O*(lo$$g_{2}$$*n*)
B. *O(n)*
C. *O*(*n*$$log_{2}$$*n)*
D. *O*($$n^{2}$$)




A.*O*(lo$$g_{2}$$*n*)
B.*O(n)*
C.*O*(*n*$$log_{2}$$*n)*
D.*O*($$n^{2}$$)


答案:C