Asimptotiklerin hesaplanması - 6
Задача
Aşağıdaki kod için asimptotiği bulun:
dizi a, b;
cin>> bir>> B;
int n = a.size(), m = b.size();
int sayısı = 0;
for (int ben = 0; ben + m <= n; i++) {
string s = a.substr(i, m);
eğer (s == b)
sayı++;
}
1) O(n)
2) O(n+m)
3) O(n^2)
4) O(nm)
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя