Изменения

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

Алгоритм Хопкрофта

11 байт добавлено, 11:46, 8 декабря 2013
м
Алгоритм Хопкрофта
Каждая итерация цикла <tex> while </tex> не может быть выполнена быстрее, чем за <tex> O(|Inverse|) </tex> для текущей пары <tex> (C,a)</tex>. Покажем, как достичь этой оценки.
 
===qqq===
===Время работы===
403
правки

Навигация