Изменения

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

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

270 байт добавлено, 21:45, 7 декабря 2013
Псевдокод
'''else'''
<tex>insert \ (min(R_1, R_2), c)</tex> '''to''' <tex>S</tex>
 
Каждая итерация цикла <tex> while </tex> не может быть выполнена быстрее, чем за <tex> O(|Inverse|) </tex> для текущей пары <tex> (C,a)</tex>. Покажем, как достичь этой оценки.
===Время работы===
403
правки

Навигация