用时间戳真的能优化匈牙利算法的复杂度吗?
查看原帖
用时间戳真的能优化匈牙利算法的复杂度吗?
366338
fjy666楼主2022/2/9 20:03

rt,匈牙利算法的复杂度是 O(nm)\mathcal{O}(nm),在本题约为 O(106×103)\mathcal{O}(10^6\times10^3),显然过不去。
但是题解区加了个时间戳优化就跑过去了。
所以请问一下这有没有优化复杂度,还是只优化了常数。

2022/2/9 20:03
加载中...