分析下列算法段的时间频度及时间复杂度for (i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)x=i+j-k;答案:分析算法规律可知时间频度T(n)=1+(1+2)+(1+2+3)+...+(1+2+3+...+n)由于有1/6≤T(n)/n3≤1,故时间复杂度为0(n3)

答案解析