Cálculo de asintóticas - 4
Задача
Para el siguiente código, encuentre las asintóticas:
entero n, m;
cin>> n>> metro;
vector arr(n), sumas;
para (int i = 0; i < n; i++)
cin>> arri[yo];
para (int i = 0; i < n; i += m) {
int suma = 0;
para (int j = 0; j < m; j++) {
si (i + j >= n) romper;
suma += arr[i + j];
}
sumas.push_back(suma);
}
1) O(m)
2) O(n)
3) O(n+m)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя