ASD Ćwiczenia 4: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
następna edycja →
WizualnieWikikod
Amal (dyskusja | edycje)
125 edycji
mNie podano opisu zmian
 
Amal (dyskusja | edycje)
125 edycji
mNie podano opisu zmian
Linia 1: Linia 1:
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

Wersja z 10:30, 14 lip 2006

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