[問題] 時間複雜度

[qwerty147852 (天橋下說書人)]

計算每個敘述執行次數

以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];
    }

懇請高手解答感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 112.105.52.101
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1413792604.A.FF0.html
推 springman: O(m*p*n)
→ qwerty147852: 感謝樓上，