单选题

下面代码的时间复杂度是： void&nbspfunc(int&nbsp...

Question

下面代码的时间复杂度是：

void func(int n) {
  int v = 1
  while (v < n) {
    for (int i=1 i < v) {
      i+=2
    }
    v*=2
  }
}

A. O(logn)

B. O(nlogn)

C. O(n^2)

D. O(n)