南大软院研究生入学有关问题，我没有确切答案，大家进来看看，给个答案

南大软院研究生入学问题，我没有确切答案，大家进来看看，给个答案。
数据结构求时间复杂度，不难：


void   f1(int   n)
{
for(int   i=1;i <=n-1;i++)
      for(int   j=i+1;j <=n;j++)
            for(int   k=1;k <=j;k++)
                {some   statement   requiring   O(1)   time}
}

要求时间复杂度，利用大 "O "记号将此函数运行的时间表示为n的函数(要推导过程).



------解决方案--------------------
里面2个循环是n*n/2次级别，然后乘最外面 n 次级别

O(n*n*n/2)
------解决方案--------------------
0（n^3）
------解决方案--------------------
O(n*n*n)