漸近線の計算 - 4
Задача
以下のコードの場合、漸近線を見つけます。
int n、m;
シン>> n>>;メートル;
vector arr(n), sums;
for (int i = 0; i < n; i++)
シン>> arr[i];
for (int i = 0; i < n; i += m) {
int 合計 = 0;
for (int j = 0; j < m; j++) {
if (i + j >= n) ブレーク;
合計 += arr[i + j];
}
sums.push_back(合計);
}
1) O(m)
2) O(n)
3) O(n+m)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя