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