Изменения
Нет описания правки
Алгоритм не правильный. При небольших исправлениях он даст верный результат, но работает за <tex>O(|\Sigma| * n ^ 2)</tex>. По второму источнику ("D. Gries. Describing an algorithm by Hopcroft.") можно составить представление как алгоритм за <tex>O(|\Sigma| * n \log {n})</tex> должен работать. --[[Участник:Dmitriy D.|Dmitriy D.]] 01:53, 29 октября 2012 (GST)
:Правильный же. Только тут треш в статье, алгоритмы, приведенные в разделах "простой алгоритм" и "алгоритм Хопкрофта" отличаются ровно ничем.
== Оформление ==
