[問題] 時間複雜度

看板Prob_Solve作者 (天橋下說書人)時間9年前 (2014/10/20 16:10), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串3/3 (看更多)
計算每個敘述執行次數 以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

10/20 16:22, , 1F
O(m*p*n)
10/20 16:22, 1F

10/20 19:17, , 2F
感謝樓上,
10/20 19:17, 2F
文章代碼(AID): #1KHCDS_m (Prob_Solve)
文章代碼(AID): #1KHCDS_m (Prob_Solve)