Изменения

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

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

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

Навигация