求下列算法段的语句频度及时间复杂度
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,故时间复杂度为O(n3)
我的问题是,时间频度为什么T(n)=1+(1+2)+(1+2+3)+...+(1+2+3+…+n)
外I=1时,中为1次,内为1次,
外I=2时,中为2次,内为2次……
所以,我不知道为什么用1+(1+2)+(1+2+3)+...+(1+2+3+…+n)
求高手帮帮忙