Cálculo de asintóticas - 6
Задача
Para el siguiente código, encuentre las asintóticas:
cadena a, b;
cin>> a>> b;
int n = a.tamaño(), m = b.tamaño();
conteo int = 0;
para (int i = 0; i + m <= n; i++) {
cadena s = a.substr(i, m);
si (s == b)
contar++;
}
1) O(n)
2) O(n+m)
3) O(n^2)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя