作者qwerty147852 (天桥下说书人)
看板Prob_Solve
标题[问题] 时间复杂度
时间Mon Oct 20 16:10:02 2014
计算每个叙述执行次数
以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://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1413792604.A.FF0.html
1F：推 springman: O(m*p*n) 10/20 16:22
2F：→ qwerty147852: 感谢楼上， 10/20 19:17