[問題] 時間複雜度

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