scipy.optimize.linear_sum_assignment矩形成本矩阵的时空复杂度（方阵为O(n³)）

当成本矩阵为m×n的矩形（m≠n）时，scipy.optimize.linear_sum_assignment的时间复杂度为O(k²·max(m,n))，其中k = min(m,n)；空间复杂度为O(mn)，主要用于存储成本矩阵及算法运行过程中的辅助数据。

该函数底层基于优化后的匈牙利算法实现，针对矩形矩阵场景，会以较小维度的规模k为核心展开计算，最终复杂度由k的平方与较大维度的乘积决定。当矩阵为方阵（m=n=k）时，复杂度就退化为你提到的O(k³)，与已知结论一致。

内容的提问来源于stack exchange，提问作者peach