text: Для разреженных графов алгоритм Хопкрофта — Карпа имеет наилучшую асимптотику в худшем случае из всех известных алгоритмов, но для плотных графов более новый алгоритм имеет слегка лучшую границу O ( n 1.5 m log ⁡ n ) {\displaystyle O\left(n^{1.5}{\sqrt {\frac {m}{\log n}}}\right)} .