text: Временная сложность оригинального алгоритма была O ( n 4 ) {\displaystyle O(n^{4})} , однако Эдмондс (англ.) и Карп (а также Томидзава независимо от них) показали, что его можно модифицировать так, чтобы достичь времени выполнения O ( n 3 ) {\displaystyle O(n^{3})} .