设n是偶数，试计算运行下列程序段后m的值，并给出该程序段的时间复杂度。

发布时间：2019-08-07 18:12:05

 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-3i=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)

其他回答

你的循环明显是个二重循环，所以时间复杂度为

O（n的平方）

以上问题属网友观点，不代表本站立场，仅供参考！