Изменения

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

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

4 байта убрано, 02:12, 5 апреля 2011
Операции над биномиальными пирамидами
|-
|Extract_Min
|<tex>\Theta(\lоglog(n))</tex>
|-
|Union
|<tex>\Omega(\lоglog(n))</tex>
|-
|Decrease_Key
|<tex>\Theta(\lоglog(n))</tex>
|-
|Delete
|<tex>\Theta(\lоglog(n))</tex>
|}
22
правки

Навигация