Олимпиадный тренинг

Задача . Расчет асимптотики - 4


Задача

Темы:
Для приведенного ниже кода, найдите асимптотику:
   int n, m;
    cin >> n >> m;
    vector arr(n), sums;
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    for (int i = 0; i < n; i += m) {
        int sum = 0;
        for (int j = 0; j < m; j++) {
            if (i + j >= n) break;
            sum += arr[i + j];
        }
        sums.push_back(sum);
    }

1) O(m)
2) O(n)
3) O(n+m)
4) O(nm)

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя