C数据结构的问题

分析下列函数的时间复杂度，给出sum的最终值。

void f(int n)

{

       int i, j,k,sum=0;

       for(i=1;i<n+1;i++)

           for(j=n;j>i-1;j--)

               for(k=1;k<j+1;k++)sum++;

        printf("sum=%d\n",sum);

}

这题的书上的答案是用∑级数来做的，可是我不懂怎么用级数啊，怎么办啊？

∑∑∑

i=1 to  n

j=i   to n

k=1  to j

∑级数 就是累加啊

∑

i= 1  to  n

∑ =n

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息