Изменения
Нет описания правки
=== Операции над биномиальными пирамидами ===
Рассмотрим операции, которые можно производить с биномиальной пирамидой. Их верхние асимптотические оценки показаны в таблице.
{| class="simple" border="1"
|Ячейка 1*1 |Ячейка 2*1Make_Heap |Ячейка 3*<tex>\Theta(1)</tex>
|-
|Ячейка 1*2Insert |Ячейка 2*2 |Ячейка 3*2<tex>O(\lgn)</tex>
|-
|Ячейка 1*3Minimum |Ячейка 2*3<tex>O(\lgn)</tex> |Ячейка 3*3- |Extract_Min |<tex>\Theta(\lgn)</tex> |- |Union |<tex>\Omega(\lgn)</tex> |- |Decrease_Key |<tex>\Theta(\lgn)</tex> |- |Delete |<tex>\Theta(\lgn)</tex>
|}
