作者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