У меня было это вопрос к моему назначению на днях, но я все еще не был уверен, прав ли я.
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).