ASD Ćwiczenia 9: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
mNie podano opisu zmian |
mNie podano opisu zmian |
||
| Linia 9: | Linia 9: | ||
Rozwiązanie | Rozwiązanie | ||
MakePQ: 1 Insert: 1 FindMin: 1 DelMin n DecreaseKey n Delete n Meld 1 | MakePQ: 1 | ||
Insert: 1 | |||
FindMin: 1 | |||
DelMin n | |||
DecreaseKey n | |||
Delete n | |||
Meld 1 | |||
Wersja z 10:30, 14 lip 2006
Zadanie Udowodnij Lemat 1.
Rozwiązanie Indukcja po $k$.
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
