
下面程序段的时间复杂度是①。 for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
3个回答
展开全部
m*n
for(j=0;j<m;j++) A[i][j]=0;执行了n次
则A[i][j]=0执行了m*n次。
for(j=0;j<m;j++) A[i][j]=0;执行了n次
则A[i][j]=0执行了m*n次。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
外层循环n次,内层循环m次。所以时间复杂度为m*n。即循环类的语句执行了m*n次。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
m*n次,时间复杂度看频度最大语句的执行次数,这个程序中为A【i】【j】=0,外层循环n内层循环m,所以是m*n
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询