Изменения

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

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

203 байта добавлено, 17:53, 21 марта 2016
Асимптотика
==Асимптотика==
* Фаза препроцессинга требует <tex>O(m)</tex> времени и памяти
* В худшем случае поиск требует <tex>O(m \cdot n)</tex> сравнений.
==Пример==
Анонимный участник

Навигация