[问题] 时间复杂度

楼主: qwerty147852 (小城主)   2014-10-20 16:10:02
计算每个叙述执行次数
以O表示时间复杂度
for i:=1 to m do
for j:=1 to p do
{
c[i][j]:=0;
for k:=1 to n do
c[i][j]:=c[i][j]+a[i][k]*b[k][j];
}
恳请高手解答感谢
作者: springman (司布林)   2014-10-20 16:22:00
O(m*p*n)
楼主: qwerty147852 (小城主)   2014-10-20 19:17:00
感谢楼上,

Links booklink

Contact Us: admin [ a t ] ucptt.com