c - 该代码系列中有多少个术语？

Question

这个问题不太可能对任何 future 的访客有帮助；它只与一个较小的地理区域、一个特定的时间点或一个非常狭窄的情况相关，通常不适用于全世界的互联网受众。如需帮助使此问题更广泛适用， visit the help center 。

已关闭 10 年前。

给定 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