for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j];算法的时间复杂度,要具体步骤

如题所述

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)
温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网