多选题

What is the time ...

Question

What is the time complexity of below code piece?（单选）
    x = 2 
    while (x < n / 2) x = 2 * x 

A. O(log(n))

B. O(n)

C. O(nlog(n))

D. O(n^2)