PTT數位生活區 / C_and_CPP (C/C++)

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

看板C_and_CPP (C/C++)作者 (談感情真苦)時間16年前 (2009/02/28 19:29), 編輯推噓5(5推 0噓 4→)
留言9則, 7人參與, 最新討論串1/1
對於CPP還算是入門者 想請教一下 下面的複雜度怎麼去算? int i=2; while(i<n) { i=i*i; x=x+1; } 非常謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.164.176
推
02/28 20:03, , 1F
作業自己寫
02/28 20:03, 1F
→
02/28 20:08, , 2F
P大 這並不是作業啦 想要自學CPP 遇到瓶頸
02/28 20:08, 2F
推
02/28 20:25, , 3F
去翻ds
02/28 20:25, 3F
推
02/28 20:56, , 4F
想想看迴圈會跑多少次啊orz ...
02/28 20:56, 4F
→
02/28 20:56, , 5F
應該是log2 n 吧 ?
02/28 20:56, 5F
→
03/01 00:23, , 6F
< log_2 n; for i grows as 2, 4, 16, 256, ...
03/01 00:23, 6F
推
03/01 04:47, , 7F
應該不是 log2n , log2n 是 2 4 8 16 32 ...
03/01 04:47, 7F
推
03/01 08:25, , 8F
i=2^(2^k) , k = 0,1,2,...
03/01 08:25, 8F
→
03/01 08:25, , 9F
應該是log_2( log_2 n) 吧
03/01 08:25, 9F
‣ 更多 phdch 的文章
文章代碼(AID): #19gI0eto (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 phdch 的文章
文章代碼(AID): #19gI0eto (C_and_CPP)