Zaawansowane algorytmy i struktury danych/Ćwiczenia 14: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 3: | Linia 3: | ||
Jaka jest minimalna stał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> | <center><math> |Contarct(T)| \le c\cdot |T| </math> </center> | ||
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
Rozwiązanie
c=2/3.
