Pagini recente » Profil adiXM | Istoria paginii utilizator/cos_min | Diferente pentru problema/arbfind intre reviziile 12 si 11 | Diferente pentru utilizator/irene_m intre reviziile 3 si 2 | Diferente pentru problema/darb intre reviziile 21 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Indicaţii de rezolvare
O prima soluţie care ne vine în minte este să facem o parcurgere in lăţime din fiecare nod al arborelui şi să reţinem cea mai lungă distanţă parcursă. Această soluţie are complexitatea <tex>O(N^2)</tex> şi poate fi găsită "aici":http://www.infoarena.ro/job_detail/1085462?action=view-source.
O prima soluţie care ne vine în minte este să facem o parcurgere in lăţime din fiecare nod al arborelui şi să reţinem cea mai lungă distanţă parcursă. Această soluţie are complexitatea <tex>O(N^2)</tex>.
== include(page="template/taskfooter" task_id="darb") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
