作者tedmax100 (tedmax)
看板Grad-ProbAsk
標題[理工] [DS]-時間複雜度
時間Fri Jan 8 22:03:08 2010
sum = 0
for(i=1 ; i<n ;i++)
for(j=1; j<i*i ; j++)
if(j%i == 0)
for( k=0 ; k<j ;k++)
sum++;
答案是O(n^4)
有大大能解釋一下怎麼解出來的嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.206.69
推 FRAXIS:我好像前不久才在版上解了一個一模一樣的.. 01/08 22:35
→ polomoss:XD是我問的 01/09 00:31
→ tedmax100:感謝 找到文章了 01/09 07:53
→ tedmax100:FRAXIS大大寫的比講義還清楚 一看就懂 =.= 01/09 07:55