匈牙利算法用链表时间复杂度是O(M+N)？
不是O(N^3)吗，还是说链表通过处理可以优化匈牙利算法
有人能解释下不？
写得好复杂度是O(M*N)没有问题
但是如果用dfs的话常数项会很大，容易被卡常
问答
匈牙利算法的时间复杂度问题
作者：admin 2021-06-12 我要评论
匈牙利算法用链表时间复杂度是O(M+N)？ 不是O(N^3)吗，还是说链表通过处理可以优化匈牙利算法 有人能解释下不？ ### 写得好复杂度是O(M*N)没有问题 但是如果用df...
（在说正事之前，我要推荐一个福利：你还在原价购买阿里云、腾讯云、华为云服务器吗？那太亏啦！来这里，新购、升级、续费都打折，能够为您省60%的钱呢！2核4G企业级云服务器低至69元/年，点击进去看看吧>>>)
版权声明：本文转载自网络，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的，如有侵权请联系QQ/微信：153890879删除
相关文章-
匈牙利算法的时间复杂度问题
-
top命令分析内存占用疑问
-
php的 curl_multi库 跟 多线程 有什么
-
抢购活动使用redis加锁，造成商品卖不
精彩导读
热门资讯