Cálculo de assimptóticos - 4
Задача
Para o código abaixo, encontre os assintóticos:
int n, m;
cin>> n>> m;
vetor arr(n), somas;
para (int i = 0; i < n; i++)
cin>> arr[i];
for (int i = 0; i < n; i += m) {
int soma = 0;
for (int j = 0; j < m; j++) {
se (i + j >= n) quebrar;
soma += arr[i + j];
}
somas.push_back(soma);
}
1) O(m)
2) O(n)
3) O(n+m)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя