점근선 계산 - 6
Задача
아래 코드의 경우 점근선을 찾으십시오.
문자열 a, b;
cin>> 가>> 비;
int n = a.size(), m = b.size();
정수 수 = 0;
for (int i = 0; i + m <= n; i++) {
문자열 s = a.substr(i, m);
만약 (s == b)
카운트++;
}
1) O(n)
2) O(n+m)
3) O(n^2)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя