complexity-theory - ループの厳しいランタイムバウンド

Question

誰かがこのループにバインドされたタイトなランタイムを見つけるのを手伝ってくれますか?

for(c4=0, i=1; i<=n; i = 2*i)
   for(j=1; j<= i; j++)
       c4++;

外側のループで 2*i をどうするかわかりません。内側のループは O(i-1)/1 のようなもので、n に関しては O(n-1) になると思います。 i<=n の間。

前もって感謝します。