Изменения

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

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

правки