Модуль: حساب التعقيد المقارب


Задача

6/9

حساب المقارب - 6

Задача

للحصول على الكود أدناه ، ابحث عن المقارب: سلسلة أ ، ب ؛ سينما & GT ؛ & GT. أ & GT ؛ & GT. ب؛ int n = a.size ()، m = b.size () ؛ عدد صحيح = 0 ؛ لـ (int i = 0 ؛ i + m & lt ؛ = n ؛ i ++) { السلسلة s = a.substr (i، m) ؛ إذا (الصورة == ب) العد ++ ؛ }
1) O (n)
2) يا (ن + م)
3) يا (ن ^ 2)
4) O (نانومتر) & نبسب ؛

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

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