Обсуждение:Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) — различия между версиями
Материал из Викиконспекты
|
|
(не показаны 2 промежуточные версии 2 участников) |
Строка 1: |
Строка 1: |
− | : {{tick}} Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения.
| + | |
− | : {{tick}} Несколько подробнее расписать время работы алгоритма.
| |
− | --[[Участник:Sementry|Мейнстер Д.]] 23:15, 8 декабря 2012 (GST)
| |
Текущая версия на 20:49, 15 января 2013