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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
WizualnieWikikod
Amal (dyskusja | edycje)
125 edycji
mNie podano opisu zmian
 
Diks (dyskusja | edycje)
538 edycji
Nie podano opisu zmian
 
(Nie pokazano 1 wersji utworzonej przez jednego użytkownika)
Linia 1: Linia 1:
Zadanie
Przeczytaj dokładnie wykład i wykonaj zawarte w nim ćwiczenia.
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

Aktualna wersja na dzień 14:59, 22 wrz 2006

Przeczytaj dokładnie wykład i wykonaj zawarte w nim ćwiczenia.

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