作者kiwidoit (橘子愛玉~>_^)
看板Grad-ProbAsk
標題[理工] [資結]analysis of running time
時間Wed Apr 27 23:51:38 2011
題目如下:
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
→ kiwidoit:不好意思 line2是n次才對.. 04/27 23:53
→ kiwidoit:嗯~好的!! 04/29 00:55
推 roadeat:請問一下 line2 是從i=1 ~ i<n 為什麼不是n-1次阿? 04/29 16:29
→ kiwidoit:回roadeat line2的for迴圈要+最後一次判斷,所以n次 04/29 18:07
推 roadeat:瞭解 謝謝 04/29 20:20