[理工] [資結]analysis of running time

看板Grad-ProbAsk作者 (橘子愛玉~>_^)時間14年前 (2011/04/27 23:51), 編輯推噓3(3推 0噓 3→)
留言6則, 3人參與, 最新討論串1/4 (看更多)
題目如下: line1 sum=0; line2 for(i=1;i<n;i++) line3 for(j=1;j<i*i;j++) line4 if(i%j==0) line5 for(k=0;k<j;k++) line6 sum++; line1執行一次 line2執行n+1次 line3開始我就不知道怎麼算了QAQ 請問有神人知道line3~line6的執行次數各是多少? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.221.96
→
04/27 23:53, , 1F
不好意思 line2是n次才對..
04/27 23:53, 1F
推
04/28 19:38, , 2F
好久以前我有算過 #1BAA2uNc
04/28 19:38, 2F
→
04/29 00:55, , 3F
嗯~好的!!
04/29 00:55, 3F
推
04/29 16:29, , 4F
請問一下 line2 是從i=1 ~ i<n 為什麼不是n-1次阿?
04/29 16:29, 4F
→
04/29 18:07, , 5F
回roadeat line2的for迴圈要+最後一次判斷，所以n次
04/29 18:07, 5F
推
04/29 20:20, , 6F
瞭解 謝謝
04/29 20:20, 6F
‣ 更多 kiwidoit 的文章
文章代碼(AID): #1Dk3kD-4 (Grad-ProbAsk)
‣ 更多 kiwidoit 的文章
文章代碼(AID): #1Dk3kD-4 (Grad-ProbAsk)