此代码系列中的术语数量？

Question

给出C代码

for(i=n,j=0 , i>0,i/=2 ,  j+=i)

for循环终止后j的值是多少？

在我的书的解决方案中，它始于：

j=n+n/2 +n/4+....+log n terms.

现在我可以理解上面的系列中是否有log n术语。

感谢任何帮助，谢谢。

Answer 1

这是具有 log ₂ n 元素的几何系列的总和。总和取决于您的n，但无论如何都取决于2n。理论在这里：http://en.wikipedia.org/wiki/Geometric_progression

Answer 2

log ₂ n ，即n的二进制表示中的二进制位数（或最高1位的排名）

你犯了一个错字，你可能意味着

 for(i=n,j=0 ; i>0 ;  (i/=2), (j+=i));

所以你从i==n开始，然后将它减半，直到达到0（因此 log ₂ n 循环次数。）