该代码块的时间复杂度是多少？

Question

如何计算时间复杂度？

While(n>0)
      For j in n
          Count+=1
      n = n/2

Answer 1

O（n）。

n + n / 2 + n / 4 + ... = 2n = O（n）