单选题:设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。
设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
```
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