堆弹出操作的时间复杂度

Question

很长一段时间以来，我一直认为堆上弹出操作的时间复杂度为O(1)。

是O(1)还是O(log(n))吗？

Answer 1

好，维基百科说O(1)仅用于检索min元素。为了弹出（删除）该元素，所有堆实现都具有O(log(n))时间复杂度。