Изменения

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

Фибоначчиева куча

1 байт добавлено, 16:06, 9 марта 2012
Операции
|<tex>getMin</tex>
|<tex>\Theta(1)</tex>
|-align="center"
|<tex>extractMin</tex>
|<tex>O(\log(n))</tex>
|-align="center"
|<tex>merge</tex>
|<tex>\Theta(1)</tex>
|-align="center"
|<tex>extractMin</tex>
|<tex>O(\log(n))</tex>
|-align="center"
|<tex>decreaseKey</tex>
|<tex>\Theta(1)</tex>
403
правки

Навигация