Pagini recente » Diferente pentru problema/secvente3 intre reviziile 8 si 7 | Diferente pentru problema/arbore9 intre reviziile 23 si 22 | Diferente pentru problema/viteze intre reviziile 27 si 26 | Diferente pentru utilizator/alexut intre reviziile 3 si 2 | Diferente pentru tree-decompositions intre reviziile 17 si 16
Nu exista diferente intre titluri.
Diferente intre continut:
Este evident ca memoria ocupata este $O(N)$, fiecare nod fiind inclus intr-un singur lant. Numarul maxim de lanturi prin care putem trece pornind din radacina pana intr-una din frunze, este $O(sqrt(N))$.
!heavy-path-decomposition?Figura2.jpg!
!heavy-path-decomposition?Figura2.JPG!
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
