Data structures 添加到堆的时间复杂性

我有一个包含“n”个元素的Max Heapified Arraylist，并希望向其中添加更多“m”个元素。如果树高为k，则前2^k个元素的时间复杂度将分别为log n和log（n+1）。如何对此进行推广，并获得添加这些“m”元素的上界

什么是k？你从m和n开始。考虑让你的问题更精确。另外，如果是家庭作业，SO规则要求你声明。这不是家庭作业问题，只是我和我朋友正在研究的设计问题。太好了。那么k是什么呢？通常，我们不需要太多麻烦，只需使用简单的

O（m log（m+n））

就可以将

m

元素添加到包含

n

元素的堆中。通过“每层一层”的计算，你可以得到一个稍微紧一点的界限，但老实说，我上面写的界限做得很好。@m.raynal很确定这对big-O来说很紧。