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