单选题:有以下算法,其时间复杂度为( )。
有以下算法,其时间复杂度为( )。 @[C](2)
```
void fun(int n){
int i=0;
while(i*i*i<=n)
i++;
}
```
A. *O*(*n*)
B. *O*(*n*log*n*)
C. *O*($$\sqrt[3]{n}$$)
D. *O*($$\sqrt{n}$$)
A.*O*(*n*)
B.*O*(*n*log*n*)
C.*O*($$\sqrt[3]{n}$$)
D.*O*($$\sqrt{n}$$)
答案:C
```
void fun(int n){
int i=0;
while(i*i*i<=n)
i++;
}
```
A. *O*(*n*)
B. *O*(*n*log*n*)
C. *O*($$\sqrt[3]{n}$$)
D. *O*($$\sqrt{n}$$)
A.*O*(*n*)
B.*O*(*n*log*n*)
C.*O*($$\sqrt[3]{n}$$)
D.*O*($$\sqrt{n}$$)
答案:C