Обсуждение:Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) — различия между версиями
Sementry (обсуждение | вклад) |
|||
| Строка 1: | Строка 1: | ||
| − | : {{tick}} Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения. | + | : {{tick|ticked=1}} Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения. |
| − | : {{tick}} Несколько подробнее расписать время работы алгоритма. | + | : {{tick|ticked=1}} Несколько подробнее расписать время работы алгоритма. |
--[[Участник:Sementry|Мейнстер Д.]] 23:15, 8 декабря 2012 (GST) | --[[Участник:Sementry|Мейнстер Д.]] 23:15, 8 декабря 2012 (GST) | ||
А также: | А также: | ||
| − | : {{tick}} заголовки верхнего уровня надо делать ==, а не = | + | : {{tick|ticked=1}} заголовки верхнего уровня надо делать ==, а не = |
| − | : {{tick}} пункт "постановка задачи" вообще не нужен, перенести это в шапку | + | : {{tick|ticked=1}} пункт "постановка задачи" вообще не нужен, перенести это в шапку |
| − | : {{tick}} про асимптотику простого алгоритма тоже написать --[[Участник:Dgerasimov|Дмитрий Герасимов]] 01:15, 9 декабря 2012 (GST) | + | : {{tick|ticked=1}} про асимптотику простого алгоритма тоже написать --[[Участник:Dgerasimov|Дмитрий Герасимов]] 01:15, 9 декабря 2012 (GST) |
| + | :: {{tick}} Лучше перенести информацию об асимптотике простого алгоритма в отдельный подраздел сразу после его псевдокода. Время работы для алгоритма Хопкрофта тоже сделать подразделом. --[[Участник:Sementry|Мейнстер Д.]] 20:29, 15 января 2013 (GST) | ||
| + | |||
| + | |||
| + | : {{tick}} В псевдокоде нужно: | ||
| + | :* выделить ключевые слова жирным; | ||
| + | :* в алгоритме Хопкрофта -- переместить в начало кода начальное задание P; --[[Участник:Sementry|Мейнстер Д.]] 20:29, 15 января 2013 (GST) | ||
Версия 19:29, 15 января 2013
- ☑ Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения.
- ☑ Несколько подробнее расписать время работы алгоритма.
--Мейнстер Д. 23:15, 8 декабря 2012 (GST)
А также:
- ☑ заголовки верхнего уровня надо делать ==, а не =
- ☑ пункт "постановка задачи" вообще не нужен, перенести это в шапку
- ☑ про асимптотику простого алгоритма тоже написать --Дмитрий Герасимов 01:15, 9 декабря 2012 (GST)
- ☐ Лучше перенести информацию об асимптотике простого алгоритма в отдельный подраздел сразу после его псевдокода. Время работы для алгоритма Хопкрофта тоже сделать подразделом. --Мейнстер Д. 20:29, 15 января 2013 (GST)
- ☐ В псевдокоде нужно:
- выделить ключевые слова жирным;
- в алгоритме Хопкрофта -- переместить в начало кода начальное задание P; --Мейнстер Д. 20:29, 15 января 2013 (GST)
