Модуль: Berechnung der asymptotischen Komplexität


Задача

6/9

Задача

Für den folgenden Code finden Sie den asymptotischen:
String a, b;
cin-Gradient a Bestandteil b;

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

für (int i = 0; i + m gültig = n; i+++)
String s = a.substr(i, m);
wenn
Anzahl +;
♪

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

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя