批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
Miniryu (就是這樣)
看板
Grad-ProbAsk
標題
[問題] 時間複雜度
時間
Thu Apr 9 12:01:12 2009
c =c+a*b 這樣算是1次還是2次? 矩陣相乘 EX:M23乘M34 時間複雜度是多少呢? --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.225.160
推
p29892
:我的想法:1.複雜度嗎?O(1)2.因為要跑兩個FOR迴圈,O(N^2)
04/09 18:23