Временная сложность операции Heap pop

Question

Долгое время я предполагал, что временная сложность операции pop в куче составляет O(1).

Это O(1) или O(log(n))?

Answer 1

Хорошо Википедия говорит, что O(1) только для получения элемента min.Чтобы вытолкнуть (удалить) элемент, все реализации кучи имеют O(log(n)) сложность времени.