big-o - 大 O for while 循环

Question

前几天我的作业中遇到了这个问题，但我仍然不确定我是否正确。

for(int i =1; i <n; i++)   //n is some size
{             
    for(j=1; j<i; j++)
    {
        int k=1;

        while (k<n)
        {
           k=k+C;   //where C is a constant and >=2
        }
    }
}

我知道嵌套的 for 循环是 O(n^2) 但我不确定 while 循环。我假设整个代码的复杂度为 O(n^3)。

Answer 1

内部循环实际上是O(n/C)=O(n)，所以是的，总体来说它是O(n^3)(第二个循环有上限为 O(n))