渐近线的计算 - 6
Задача
对于下面的代码，找到渐近线：
字符串 a, b;
辛＞＞一个>> b;
int n = a.size(), m = b.size();
整数计数 = 0；
对于 (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(纳米)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя