Модуль: Tính toán độ phức tạp tiệm cận


Задача

3/9

Tính các tiệm cận - 3

Задача

Đối với đoạn mã dưới đây, hãy tìm các tiệm cận: số int = 0; cho (int r = 0; r < 256; r++) { cho (int g = 0; g < 256; g++) { cho (int b = 0; b < 256; b++) { nếu (r + g + b <= 500) { đếm ++; } } } }
1) O(1)
2) O(n)
3) O(n^2)
4) O(n^3)

 

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

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