Какова временная/пространственная сложность scipy.optimize.linear_sum_assignment, если стоимость представляет собой прям ⇐ Python

[Anonymous]

Какова временная/пространственная сложность scipy.optimize.linear_sum_assignment, если стоимость представляет собой прямоугольник разной длины и ширины?

Я знаю, что это O(n^3), когда стоимость равна квадрату из Какова временная/пространственная сложность scipy.optimize.linear_sum_assignment?