for(i=1;i<=n;i++) for(j=i;j<=n;j++) s++; 分析语句段执行的时间复杂度、
2个回答
展开全部
内循环
for(j=i;j<=n;j++)
s++;
的总执行次数是n-i+1
i的取值范围是外循环就是1到n
所以总的执行次数是
n-i+1
i=1,...n
求和
代入即
n+(n-1)+...+1
也就是(n+1)n/2
for(j=i;j<=n;j++)
s++;
的总执行次数是n-i+1
i的取值范围是外循环就是1到n
所以总的执行次数是
n-i+1
i=1,...n
求和
代入即
n+(n-1)+...+1
也就是(n+1)n/2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
