Модуль: Calcul de la complexité asymptotique


Задача

3/9

Calcul des asymptotiques - 3

Задача

Pour le code ci-dessous, recherchez les asymptotiques : nombre entier = 0 ; pour (int r = 0; r < 256; r++) { pour (int g = 0; g < 256; g++) { pour (int b = 0; b < 256; b++) { si (r + g + b <= 500) { compter++ ; } } } }
1) O(1)
2) O(n)
3) O(n^2)
4) O(n^3)

 

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

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