作者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
1F：推 FRAXIS:我好像前不久才在版上解了一个一模一样的.. 01/08 22:35
2F：→ polomoss:XD是我问的 01/09 00:31
3F：→ tedmax100:感谢 找到文章了 01/09 07:53
4F：→ tedmax100:FRAXIS大大写的比讲义还清楚 一看就懂 =.= 01/09 07:55