为什么时间复杂度是n log（n）而不是log（n）？

Question

我想知道为什么会这样循环：

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

的时间复杂度为nlogn。应该不是logn吗？

i以2的幂增加。