作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [DS]-複雜度
時間Sun Jan 17 21:47:15 2010
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
1F：推 FRAXIS:就只是複雜度 看大概會用幾個基本運算 應該是O(n^3)吧 01/17 21:56
2F：推 chenbojyh:推樓上 k=a[i][j]=0我覺得只是同時將 k與a[i][j]設為零 01/17 22:16
3F：→ yesa315:沒看到a[i][j]=0 @@ 謝謝 01/17 22:21
4F：推 wenchungjung:我的想法是裡面就算是b,c都是0的話 a[i][j]的部分 01/18 17:26
5F：→ wenchungjung:相當於1+2+3+..+n? 如果是這樣,那應該O(n^4)嗎 01/18 17:29
6F：→ wenchungjung:+=是類似a=a+...嗎 想跟大家討論一下 01/18 17:30