我猜的答案是O(n^4)
希望其他版上高手一起討論。
※ 引述《mqazz1 (無法顯示)》之銘言：
: k=0;
: for(i=0; i<N; i++)
---->作N次
: for(j=0; j<i*i; j++)
---->作i^2次
: if(j%i==0)
: for(z=0; z<j; z++)
: k++
這個迴圈會作i次
判斷式中代表i^2次中，有幾次是i的倍數，也就是i^2/i=i
綜合上述，小弟猜N^4
: 請問這個的時間複雜度是多少呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.104.5.98
※ 編輯: chen1025 來自: 112.104.5.98 (07/03 05:19)