[問題] while迴圈time complexity計算??

[phdch (談感情真苦)]

對於CPP還算是入門者
想請教一下 下面的複雜度怎麼去算?

int i=2;
while(i<n)
{
   i=i*i;
   x=x+1;
}




非常謝謝



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.115.164.176
推 PRAM:作業自己寫
→ phdch:P大 這並不是作業啦 想要自學CPP 遇到瓶頸
推 varg:去翻ds
推 suhorng:想想看迴圈會跑多少次啊orz ...
→ suhorng:應該是log2 n 吧 ?
→ MOONRAKER: < log_2 n; for i grows as 2, 4, 16, 256, ...
推 yshihyu:應該不是 log2n , log2n 是 2 4 8 16 32 ...
推 mantour:i=2^(2^k) , k = 0,1,2,...
→ mantour:應該是log_2( log_2 n) 吧