स्पर्शोन्मुख की गणना - 4
Задача
नीचे दिए गए कोड के लिए, एसिम्प्टोटिक्स खोजें:
इंट एन, एम;
सिने>> एनजीटी;&जीटी; एम;
वेक्टर आगमन (एन), रकम;
के लिए (int i = 0; i < n; i++)
सिने>> आगमन [मैं];
for (int i = 0; i < n; i += m) {
इंट योग = 0;
के लिए (int j = 0; j < m; j++) {
अगर (i + j >= n) टूटना;
योग + = आगमन [मैं + जम्मू];
}
योग.पुश_बैक (योग);
}
1) O(m)
2) ओ(एन)
3) ओ(एन+एम)
4) ओ (एनएम)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя