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

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

Luz5年前 (2021-05-10)题库879
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。 @[A](2)
```
x = 1;
while (x< n/2 )
x = 2*x;
```

A. O(log$$_2$$n)
B. O(n)
C. O(nlog$$_2$$n)
D. O(n$$^2$$)




A.O(log$$_2$$n)
B.O(n)
C.O(nlog$$_2$$n)
D.O(n$$^2$$)


答案:A