محاسبه مجانبی - 4
Задача
برای کد زیر، مجانبی را پیدا کنید:
int n، m;
cin>> n>> متر
vector arr(n), sums;
برای (int i = 0; i < n; i++)
cin>> arr[i];
برای (int i = 0; i < n; i += m) {
int sum = 0;
برای (int j = 0; j < m; j++) {
اگر (i + j >= n) شکسته شود;
sum += arr[i + j];
}
sums.push_back(sum);
}
1) O(m)
2) O(n)
3) O(n+m)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя