[理工] [資結]-時間複雜度
(a)
k=0
for(i=0;i<N;i++)
for(j=0;j<i*i;j++)
for(z=0;z<j;z++)
k++;
(b)
k=0
for(i=1;i<N;i++)
for(j=1;j<i*i;j++)
if(j%i==0)
for(z=0;z<j;z++)
k++;
問題:
1.這兩題怎麼計算&答案
2.請問for(;;)中間那項"<"跟"<="會影響到複雜度嗎~?
eg. "<" → O(n) "<=" →O(n^2)
還是只會影響到係數?
用sigma去計算，從1~n會比從1~n-1來的容易算
所以如果不會影響到複雜度，是否可以全部都直接從1~n
謝謝
--
┌這篇文章讓您覺得？─────────────────────────────┐
│ │
│ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ ＞＿＜ ㄧ ㄧ+ │
│ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │
│ 北七 亂喔 害羞 莎笅 爽啦 哭爸 ＸＤ 科科 │
└──────────────────────────────────────┘
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.14.2
討論串 (同標題文章)