Какова временная сложность этого кодового блока?

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)