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

单选题:设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。

Luz5年前 (2021-05-10)题库876
设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