почему сложность по времени равна n log (n) вместо log (n)?

Question

Мне интересно, почему этот цикл:

for(int i = 1; i < n; i = i * 2)
    sum++;

имеет временную сложность nlogn. не должно ли быть logn?

i увеличивается на 2 степени.