점근선 계산 - 4
Задача
아래 코드의 경우 점근선을 찾으십시오.
정수 n, m;
cin>> n>> 중;
vector arr(n), 합계;
for (int i = 0; i < n; i++)
cin>> 도착[i];
for (int i = 0; i < n; i += m) {
정수 합계 = 0;
for (int j = 0; j < m; j++) {
if (i + j >= n) break;
합계 += arr[i + j];
}
sums.push_back(합계);
}
1) O(m)
2) O(n)
3) O(n+m)
4) O(나노미터)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя