单选题

现有如下代码段： x = 2 &n...

Question

现有如下代码段：

   x = 2
   while(x<n/2) 
          x = 2*x

假设n>=0，则其时间复杂度为（   ）

A. O(log(n))

B. O(nlog(n))

C. O(n)

D. O(n^2)