Since each phase of the algorithm increases the size of the matching by at least one, there can be at most | V | {\displaystyle {\sqrt {|V|}}} additional phases before the algorithm terminates.
Pošto svaka faza algoritma povećava veličinu uparivanja za barem jedan, može postojati najviše | V | {\displaystyle {\sqrt {|V|}}} dodatnih faza pre nego što se algoritam završi.