求讲解: for(i=1;i<n;i++) { for(j=i;j<=n;j++) { x++; } } 1.语句...
发布网友
共1个回答
热心网友
n=1时X++执行n次;
n=2时X++执行n-1次;
........
n=n-1时X++执行2次;
n=n时X++执行1次;
综上所述X++执行的频度时1～n的等差和(n2+n)/2
算法时间复杂度O(n2);
