for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j];算法的时间复杂度，要具体步骤 30
1个回答
展开全部
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)
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)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
