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 nawigacjiPrzejdź do wyszukiwania

Zadanie.

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

<math} |Contarct(T)| \le c\cdot |T| </math>

Rozwiązanie

c=2/3.

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