匈牙利算法用链表时间复杂度是O(M+N)?不是O(N^3)吗,还是说链表通过处理可以优化匈牙利算法有人能解释下不?
写得好复杂度是O(M*N)没有问题
但是如果用dfs的话常数项会很大,容易被卡常
1.4m articles
1.4m replys
5 comments
56.6k users