Zaawansowane algorytmy i struktury danych/Ćwiczenia 14: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
następna edycja →
WizualnieWikikod
Rytter (dyskusja | edycje)
830 edycji
Nie podano opisu zmian
 
Rytter (dyskusja | edycje)
830 edycji
Nie podano opisu zmian
Linia 1: Linia 1:
Zadanie.
Zadanie.


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


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


Rozwiązanie
Rozwiązanie


c=2/3.
c=2/3.

Wersja z 11:23, 6 wrz 2006

Zadanie.

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

|Contarct(T)|≤c⋅|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”