 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
[Goldwurm] Ultimo appello
Clicca QUI per vedere il messaggio nel forum |
| bog86 |
| 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? |
| NoWhereMan |
| è 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 |
|
|
|
|
