ASD Ćwiczenia 4

Z Studia Informatyczne
Wersja z dnia 13:06, 11 lip 2006 autorstwa Amal (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Zadanie Jakie są pesymistyczne (nie zamortyzowane) koszty poszczególnych operacji na kopcach Fibonacciego?

Rozwiązanie MakePQ: 1 Insert: 1 FindMin: 1 DelMin n DecreaseKey n Delete n Meld 1

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=ASD_Ćwiczenia_4&oldid=3245”