Обсуждение:Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(замечания исправлены, удалил)
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
: {{tick}} Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения.
 
: {{tick}} Несколько подробнее расписать время работы алгоритма.
 
--[[Участник:Sementry|Мейнстер Д.]] 23:15, 8 декабря 2012 (GST)
 
  
А также:
 
 
: {{tick}} заголовки верхнего уровня надо делать ==, а не =
 
: {{tick}} пункт "постановка задачи" вообще не нужен, перенести это в шапку
 
: {{tick}} про асимптотику простого алгоритма тоже написать --[[Участник:Dgerasimov|Дмитрий Герасимов]] 01:15, 9 декабря 2012 (GST)
 

Текущая версия на 20:49, 15 января 2013