.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Goldwurm] Ultimo appello (http://www.dsy.it/forum/showthread.php?threadid=29270)

Ultimo appello Goldwurm

Nessuno saprebbe spiegarmi a grandi linee come andava risolto l'esercizio 3? Il risultato finale come cambia utilizzando una foresta semplice oppure quella con bilanciamento?

è n^2 nel primo caso e n nel secondo. Nel secondo perché tutti i nodi diventano figli del primo (profondità max = 1); nel primo invece la ricerca si fa quadratica perché (se non ricordo male) il nodo cercato rimane sempre quello a profondità maggiore