Изменения

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

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

380 байт добавлено, 15:19, 9 марта 2012
Операции
== Операции ==
{| border="1"
|-align="center"
|makeHeap
|<tex>\Theta(1)</tex>
|-align="center"
|insert
|<tex>\Theta(1)</tex>
|-align="center"
|getMin
|<tex>\Theta(1)</tex>
|-align="center"
|extractMin
|<tex>O(\log(n))</tex>
|-align="center"
|merge
|<tex>\Theta(1)</tex>
|-align="center"
|decreaseKey
|<tex>\Theta(1)</tex>
|-align="center"
|delete
|<tex>O(\log(n))</tex>
|}
== Потенциал ==
403
правки

Навигация