Calcul des asymptotiques - 6
Задача
Pour le code ci-dessous, recherchez les asymptotiques :
chaîne a, b ;
cin>> un>> b;
int n = a.taille(), m = b.taille();
nombre entier = 0 ;
pour (int je = 0; je + m <= n; je++) {
chaîne s = a.substr(i, m);
si (s == b)
compter++ ;
}
1) O(n)
2) O(n+m)
3) O(n^2)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя