Олимпиадный тренинг

Задача . Расчет асимптотики - 6


Задача

Темы:
Для приведенного ниже кода, найдите асимптотику:
 
    string a, b;
    cin >> a >> b;

    int n = a.size(), m = b.size();
    int count = 0;

    for (int i = 0; i + m <= n; i++) {
        string s = a.substr(i, m);
        if (s == b)
            count++;
    }

1) O(n)
2) O(n+m)
3) O(n^2)
4) O(nm) 

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя