奥礼网
新记
for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j];算法的时间复杂度,要具体步骤
如题所述
举报该文章
相关建议 2019-03-04
for(j=0;j<m;j++)的执行次数是m次,循环次数是m,所以循环体
时间复杂度
为 O(m)
for(i=0;i<n;i++)的执行次数是n,循环次数是n, 所以循环体时间复杂度为 O(n)
a[i][j]; //循环体时间复杂度为 O(1)
此时整个循环体是 O(m * n * 1) = O(m * n), 所以整个循环的时间复杂度是 O(m * n)
温馨提示:内容为网友见解,仅供参考
当前网址:
https://aolonic.com/aa/akd353n44ag3kk5n4g.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
请问这两题的时间复杂度是多少? 1.for(i=0;i<n;...
求 时间复杂度 for(i=0;i<n;i++)for(j=...
x=0; for(i=1; i<n; i++) for (j...
时间复杂度 for(i=1;i<n;i++) for(j=0...
for(i=0;i<n;i++) for(j=0;j<m;j...
for(i=0;i<n;i++)for(j=1;j<m;j+...
求c语言中时间复杂度解题思路。for(i=0;j<n;i++...
for(i=0;i<n;i++) for(j=0;j<i;j...