漸近線の計算 - 6
Задача
以下のコードの場合、漸近線を見つけます。
文字列 a、b;
シン>> a>>; b;
int n = a.size()、m = b.size();
int カウント = 0;
for (int i = 0; i + m <= n; i++) {
文字列 s = a.substr(i, m);
if (s == b)
カウント++;
}
1) お(n)
2) O(n+m)
3) O(n^2)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя