push
EN: push
Операция кучи, добавляющая новый элемент: он дописывается в конец массива за O(1), затем просеивается вверх для восстановления свойства кучи за O(log n). Итоговая стоимость — O(log n).
EN: push
Операция кучи, добавляющая новый элемент: он дописывается в конец массива за O(1), затем просеивается вверх для восстановления свойства кучи за O(log n). Итоговая стоимость — O(log n).