c - このコードシリーズの用語の数は？

Question

与えられたCコード

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

forループの終了後のjの値は何ですか？

私の本の解決策では、それは次のように始まります。

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

これで、上記のシリーズにlogn項がどのように存在するかを理解できます。

助けてくれてありがとう。

Answer 1

これは、 log2n要素の_等比数列の合計です。合計はあなたによって異なりますnが、いずれの場合も。によって制限され2nます。理論はここにあります：http：//en.wikipedia.org/wiki/Geometric_progression

Answer 2

これはlog2nであり、これはnのバイナリ表現のバイナリビット数（または最上位1ビットのランク）です_。

そして、あなたはタイプミスをしました、あなたはおそらく意味します

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

したがって、最初はi==n0に達するまで半分にします（したがって、log ₂ nループ数）。