标签： data-structures merge tree heap time-complexity
如果合并两个堆树（未定义树的种类），当一个的大小为n而另一个的大小为m（O（log（n + m））时？
答案 0 :(得分：0)
这个问题确实很荒谬。即使将单个堆复制到新堆树中也会消耗O（N log N）时间。如何仅以log（N）时间复杂度合并两个这样的树。即使在最好的情况下，当两个堆相同时，将节点复制到新堆树所需的时间至少需要O（N）时间。