Как рассчитать сложность этого кода?

Question

так что это код, который я написал, он состоит из двух циклов for. весь код внутри каждого l oop имеет сложность O (1), поэтому я исключил его, чтобы упростить вещи;

for(int k=2;k<n;k++)
{
  //some code here
  for(int i=1;i<k;i++)
  {
    //some code here
  }
}

теперь я знаю первый (внешний) l oop имеет сложность O (n), но как мне вычислить сложность второго (внутреннего) l oop? Я пытался вычислить это сам, но безрезультатно.