Изменения

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

Алгоритм Райта

203 байта добавлено, 17:53, 21 марта 2016

→‎Асимптотика

==Асимптотика==

* Фаза препроцессинга требует <tex>O(m)</tex> времени и памяти

* В худшем случае поиск требует <tex>O(m \cdot n)</tex> сравнений.

==Пример==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/52756»