Изменения

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

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

12 байт добавлено, 23:05, 13 марта 2011
Нет описания правки
|-
|Insert
|<tex>O(\lgnlg(n))</tex>
|-
|Minimum
|<tex>O(\lgnlg(n))</tex>
|-
|Extract_Min
|<tex>\Theta(\lgnlg(n))</tex>
|-
|Union
|<tex>\Omega(\lgnlg(n))</tex>
|-
|Decrease_Key
|<tex>\Theta(\lgnlg(n))</tex>
|-
|Delete
|<tex>\Theta(\lgnlg(n))</tex>
|}
Анонимный участник

Навигация