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