ASD Ćwiczenia 9

Z Studia Informatyczne

Wersja z dnia 11:40, 14 lip 2006 autorstwa Amal (dyskusja | edycje)

(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)

Przejdź do nawigacji Przejdź do wyszukiwania

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

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

Menu nawigacyjne