请大家帮我看下这个公式

下面算法的time efficiency分析，外层运行logn + 1次，里面是n次，所以一共是O(nlogn)。但是书里给出了下面公式，我不明白算和的那部分，有那个大牛帮解释一下吗？谢谢！

sum1 = 0;
for (k = 1; k <= n; k *= 2)
    for (j = 1; j <= n; j++)
        sum1++;

k 每次乘以2 直到k大于n 一共执行log_2（n）次 然后每次加n （因为j重复n次）

求加米谢谢

谢谢楼上的，你一说，我就明白了，解释的很好！