Изменения

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

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

Нет изменений в размере, 13:58, 5 мая 2014
Время работы
==Время работы==
Алгоритм работает за <tex>O(m \cdot (n - m))</tex>. В худшем случае <tex dpi ="160130"> m = \frac{n}{2} </tex>, что дает <tex> O(n^2/4) = O(n^2) </tex>.
== Литература ==
668
правок

Навигация