Олимпиадный тренинг

Задача . Расчет асимптотики - 3


Задача

Темы:
Для приведенного ниже кода, найдите асимптотику:
       int count = 0;
        for (int r = 0; r < 256; r++)
        {
            for (int g = 0; g < 256; g++)
            {
                for (int b = 0; b < 256; b++)
                {
                    if (r + g + b <= 500)
                    {
                        count++;
                    }
                }
            }
        }

1) O(1)
2) O(n)
3) O(n^2)
4) O(n^3)

 

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя