一、操作方法
将两个数据结构合并时，应将小的数据结构中的元素一个一个分别插入大的数据结构。
二、时间复杂度
如果题目只有插入操作，则总复杂度应为O(nlogn)。
解释：因为每次合并，所有数据结构总大小为n,设两个数据结构大小为x,y(n≥x≥y)，则时间复杂度为O(y)，数据结构大小将变为x+y，最坏情况下合并一次的复杂度也只能为O(n)，又因为最多只能合并logn次，所以总时间复杂度为O(nlogn)。
注明：若不仅有插入操作，还有分裂操作，总复杂度就不一定是O(nlogn)了。
注：如果您通过此文学会了启发式合并，请您点个赞再离开。当然，也欢迎在讨论区指出此文的不足处，作者会及时对此文加以修正
版权声明：转载请注明地址