单选题:设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 @[B](2)
```
void fun(int n){
int x=1;
while(x*x<=n)x++;
}
```
A. O(log$$_2$$n)
B. O(n½)
C. O(n)
D. O(n$$^2$$)
A.O(log$$_2$$n)
B.O(n½)
C.O(n)
D.O(n$$^2$$)
答案:B
```
void fun(int n){
int x=1;
while(x*x<=n)x++;
}
```
A. O(log$$_2$$n)
B. O(n½)
C. O(n)
D. O(n$$^2$$)
A.O(log$$_2$$n)
B.O(n½)
C.O(n)
D.O(n$$^2$$)
答案:B