403
правки
Изменения
→Псевдокод
'''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>. Покажем, как достичь этой оценки.
===Время работы===