Zaawansowane algorytmy i struktury danych/Ćwiczenia 14

Z Studia Informatyczne

< Zaawansowane algorytmy i struktury danych

Wersja z dnia 11:23, 6 wrz 2006 autorstwa Rytter (dyskusja | edycje)

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

Przejdź do nawigacji Przejdź do wyszukiwania

Zadanie.

Jaka jest minimalna stała c taka, że dla każdego drzewa rozmiaru co najmniej 2 mamy

$| C o n t a r c t (T) | \leq c \cdot | T |$

Rozwiązanie

c=2/3.

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

Menu nawigacyjne