Pengiraan asimptotik - 3
Задача
Untuk kod di bawah, cari asimptotik:
kiraan int = 0;
untuk (int r = 0; r < 256; r++)
{
untuk (int g = 0; g < 256; g++)
{
untuk (int b = 0; b < 256; b++)
{
jika (r + g + b <= 500)
{
kira++;
}
}
}
}
1) O(1)
2) O(n)
3) O(n^2)
4) O(n^3)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя