ASD Ćwiczenia 9: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
mNie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 4: | Linia 4: | ||
Rozwiązanie | Rozwiązanie | ||
Indukcja po $k$. | Indukcja po $k$. | ||
Zadanie | |||
Zaproponuj reprezentację komputerową kolejki dwumianowej, która umożliwia realizację wszystkich operacji z podanymi kosztami. | |||
Rozwiązanie | |||
Zadanie | Zadanie | ||
Wersja z 11:40, 14 lip 2006
Zadanie Udowodnij Lemat 1.
Rozwiązanie Indukcja po $k$.
Zadanie Zaproponuj reprezentację komputerową kolejki dwumianowej, która umożliwia realizację wszystkich operacji z podanymi kosztami.
Rozwiązanie
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
