设n是偶数,试计算运行下列程序段后m的值,并给出该程序段的时间复杂度。
m=0; for (i=1; i<=n; i++) for (j=2*i; j<=n; j++) m=m+1;
i=1,j=2,m=n-1;
i=2,j=4,m=(n-1)+n-3
i=3,j=6,m=(n-1)+(n-3)+n-5
.........
m=n*n/2-(1+3+5+7+......+n-1)
每个for运行n次,时间复杂度为O(n*n)
热门标签:
m=0; for (i=1; i<=n; i++) for (j=2*i; j<=n; j++) m=m+1;
i=1,j=2,m=n-1;
i=2,j=4,m=(n-1)+n-3
i=3,j=6,m=(n-1)+(n-3)+n-5
.........
m=n*n/2-(1+3+5+7+......+n-1)
每个for运行n次,时间复杂度为O(n*n)