有人能解释一下构建堆的复杂性吗?将项插入到堆中是O(logn),并且插入被重复n/2次(剩余的是叶子,不能违反堆属性)。所以,我认为这意味着复杂性应该是O(n log n)。换言之,对于我们“heap