.dsy:it. - [Goldwurm] Ultimo appello

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [Goldwurm] Ultimo appello

Last Thread Next Thread

Author

Thread Expand all | Contract all

bog86

.consigliere.

User info:

Registered: Jan 2006
Posts: 117 (0.02 al dì)
Location:
Corso: Informatica
Anno: 3
Time Online: 1 Day, 23:03:56 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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?

01-02-2007 10:31

Click here to Send bog86 a Private Message

NoWhereMan

.illuminato.

User info:

Registered: Jul 2003
Posts: 222 (0.03 al dì)
Location: Segrate (MI)
Corso: Dottorato in Informatica
Anno:
Time Online: 1 Day, 21:56:46 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

è 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

04-02-2007 15:43