求问启发式合并复杂度
查看原帖
求问启发式合并复杂度
652972
DegChuZm楼主2024/12/18 22:16

如果我这道题使用了启发式合并,那么我合并时下传两个堆标记的复杂度是 O(nmlogn)O(nm\log n) 级的还是 O((n+m)logn)O((n+m)\log n)

我证不来。

救一救救一救救一救救一救救一救救一救救一救救一救救一救。

2024/12/18 22:16
加载中...