Обсуждение:Наивный алгоритм поиска подстроки в строке — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «Если имелось ввиду "для каждого из <tex> n-m+1</tex> возможных значений <tex>s</tex>", то вроде бы все ...»)
 
 
Строка 1: Строка 1:
−
Если имелось ввиду "для каждого из <tex> n-m+1</tex>  возможных значений <tex>s</tex>", то вроде бы все правильно если некоторое <tex>a</tex> принимает целые значения от <tex>0</tex> до <tex>k</tex>, то всего <tex> k + 1</tex> значений.
+
Если имелось ввиду "для каждого из <tex> n-m+1</tex>  возможных значений <tex>s</tex>", то вроде бы все правильно: если некоторое <tex>a</tex> принимает целые значения от <tex>0</tex> до <tex>k</tex>, то всего <tex> k + 1</tex> значений.

Текущая версия на 18:15, 15 апреля 2012

Если имелось ввиду "для каждого из [math] n-m+1[/math] возможных значений [math]s[/math]", то вроде бы все правильно: если некоторое [math]a[/math] принимает целые значения от [math]0[/math] до [math]k[/math], то всего [math] k + 1[/math] значений.

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Обсуждение:Наивный_алгоритм_поиска_подстроки_в_строке&oldid=20732»