Почему этот код считается O (N ^ 6) в нотации Big Oh?

Я только что читал другой вопрос и этот код меня заинтриговал:

for(i = 0; i < n; i++)
{
    for(j = 0; j < i*i; j++)
    {
        for(k = 0; k < i*j; k++)
        {
            pseudo_inner_count++;
            for(l = 0; l < 10; l++);
        }
    }
}

Я не понимаю, как это может быть O (N ^ 6). Может ли кто-нибудь разобрать его для меня?

8
задан Community 23 May 2017 в 12:11
поделиться