Изменения

Перейти к: навигация, поиск

Биномиальная куча

8 байт добавлено, 01:34, 5 апреля 2011
Операции над биномиальными пирамидами
|-
|Extract_Min
|<tex>\Theta(\lglоg(n))</tex>
|-
|Union
|<tex>\Omega(\lglоg(n))</tex>
|-
|Decrease_Key
|<tex>\Theta(\lglоg(n))</tex>
|-
|Delete
|<tex>\Theta(\lglоg(n))</tex>
|}
22
правки

Навигация