[問題] 時間複雜度

看板Grad-ProbAsk作者 (就是這樣)時間17年前 (2009/04/09 12:01), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/1
c =c+a*b 這樣算是1次還是2次? 矩陣相乘 EX:M23乘M34 時間複雜度是多少呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.133.225.160
推
04/09 18:23, , 1F
我的想法:1.複雜度嗎?O(1)2.因為要跑兩個FOR迴圈，O(N^2)
04/09 18:23, 1F
‣ 更多 Miniryu 的文章
文章代碼(AID): #19tNC9Zd (Grad-ProbAsk)