19
правок
Изменения
→Ассимптотика алгоритма
=== Ассимптотика алгоритма ===
Не представляет проблемы реализовать внутренний цикл while за <tex>O(1)</tex> (с предварительным предпроцессингом не более, чем за <tex>O(n^2)</tex>). Таким образом, итоговая асимптотика составляет <tex>O(n^2)</tex>.
=== Анализ полученного алгоритмом паросочетания ===
