Big O для циклов while

У меня было это вопрос к моему назначению на днях, но я все еще не был уверен, прав ли я.

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).

6
задан spaghettifunk 31 March 2014 в 18:11
поделиться