Calcul des asymptotiques - 4
Задача
Pour le code ci-dessous, recherchez les asymptotiques :
entier n, m ;
cin>> n>> m;
vecteur arr(n), sommes ;
pour (int je = 0; je < n; je++)
cin>> arr[i] ;
pour (int je = 0; je < n; je += m) {
entier somme = 0 ;
pour (int j = 0; j < m; j++) {
si (i + j >= n) pause ;
somme += arr[i + j] ;
}
sommes.push_back(somme);
}
1) O(m)
2) O(n)
3) O(n+m)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя