可以证明未加优化的暴力贪心时间复杂度是 O(n2+m)O(n^2+m) O(n2+m)。
优先队列看代码即知道这个队列的长度是 O(m)O(m)O(m) 级别的,时间复杂度是 O((n+m)logm)O((n+m)\log m)O((n+m)logm) 。
为啥是 O(nlogm)O(n\log m)O(nlogm) 啊,扩展节点不是需要 O(m)O(m)O(m) 吗/jk
球 O(nlogn)O(n \log n)O(nlogn) 写法/jk
这是Aw顿顿的题单quq