渐近线的计算 - 4
Задача
对于下面的代码，找到渐近线：
诠释 n, 米;
辛＞＞ n>>米;
矢量 arr(n), 求和；
for (int i = 0; i < n; i++)
辛＞＞到达[我]；
对于 (int i = 0; i < n; i += m) {
整数总和= 0；
for (int j = 0; j < m; j++) {
如果 (i + j >= n) 中断；
总和 += arr[i + j];
}
sums.push_back(sum);
}
1) O(m)
2) O(n)
3) O(n+m)
4) O(纳米)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя