Время выполнения основных операций в пирамиде равно ...

Решение:

Время выполнения основных операций в пирамиде (например, вставка, извлечение минимума/максимума) зависит от высоты пирамиды, которая пропорциональна логарифму от числа элементов. Поэтому сложность таких операций обычно составляет O(lg(n)).