Изменения

Перейти к: навигация, поиск

Наивный алгоритм поиска подстроки в строке

6 байт добавлено, 13:55, 5 мая 2014
→‎Время работы
==Время работы==
Алгоритм работает за <tex>O(m \cdot (n - m))</tex>. В худшем случае <tex> m = \frac{n / }{2 } </tex>, что дает <tex> O(n^2/4) = O(n^2) </tex>.
== Литература ==
Sergej
668
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/36659»

Навигация