[理工] [DS]-複雜度

[yesa315 (XD)]

Determine the computational complexity

for(i = 0；i < n；i++)

   for(j = 0；j < n；j++)

       for(k = a[i][j] = 0；k < n；k++)

           a[i][j] += b[i][j] * c[i][j]；


不太懂computational complexity是什麼意思

假如以時間複雜度來算 也不知從何下手 (k = a[i][j]!?)


感謝高手

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.127.208.96
推 FRAXIS:就只是複雜度 看大概會用幾個基本運算 應該是O(n^3)吧
推 chenbojyh:推樓上  k=a[i][j]=0我覺得只是同時將 k與a[i][j]設為零
→ yesa315:沒看到a[i][j]=0 @@ 謝謝
推 wenchungjung:我的想法是裡面就算是b,c都是0的話  a[i][j]的部分
→ wenchungjung:相當於1+2+3+..+n?  如果是這樣,那應該O(n^4)嗎
→ wenchungjung:+=是類似a=a+...嗎  想跟大家討論一下