Изменения

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

Удаление бесполезных символов из грамматики

83 байта добавлено, 21:01, 29 октября 2016
Время работы алгоритма
=== Время работы алгоритма ===
Данный алгоритм работает за <tex>O(\left| \Gamma \right| ^ 2)</tex>, однако где <tex>\left| \Gamma \right|</tex> {{---}} размер грамматики. Однако используя [[Очередь|очередь]] можно ускорить его до <tex>O(\left| \Gamma \right|)</tex>.
=== Пример ===
188
правок

Навигация