Модуль: Berechnung der asymptotischen Komplexität


Задача

4/9

Задача

Für den folgenden Code finden Sie den asymptotischen:
int n, m;
Cin-Gradient n Bestandteil m;
Vektor Summen;
für (int i = 0; i À n; i+++)
cin vent arr[i];
für (int i = 0; i À n; i += m) {~}
Summe = 0;
für (int j = 0; j Besuch m; j+) {~}
wenn (i + j grad= n) brechen;
+ Summe = arr[i + j]
♪
sums.push_back(sum);
♪

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

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя