设为首页收藏本站

开启辅助访问切换到窄版

第一问答网»论坛 › 中问网 › 问答 › for(i=0;i<n;i++)for(j=1;j<m;j++)a[i][j]=i+j;的时间复 ...

for(i=0;i<n;i++)for(j=1;j<m;j++)a[i][j]=i+j;的时间复杂度

11 |

3 | 2013-3-15 19:42:52 | 显示全部楼层 |阅读模式

时间复杂度是O(n(m-1))，是平方级的算法这个的时间复杂度取决于程序循环的次数，由乘法原理得循环了n*(m-1)次~复杂度即为所求~不懂可问，望采纳！...

回复

使用道具举报

千问 | 2013-3-15 19:42:52 | 显示全部楼层

1，T = O（M * N） 2，T = O（M * N）...

回复

使用道具举报

千问 | 2013-3-15 19:42:52 | 显示全部楼层

1，T = O（M * N） 2，T = O（M * N）...

回复

使用道具举报

返回列表发新帖

主题	0 回帖	4882万积分

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行