Модуль: 점근적 복잡도 계산


Задача

3/9

점근선 계산 - 3

Задача

아래 코드의 경우 점근선을 찾으십시오. 정수 수 = 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) { 카운트++; } } } }
1) O(1)
2) O(n)
3) O(n^2)
4) O(n^3)

 

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя