 | |
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 |
Alberi ricerca binaria
Clicca QUI per vedere il messaggio nel forum |
| Kira82 |
Sto avendo dei problemi nel risolvere esercizi tipo questo:
Consideriamo l’algoritmo che su input n Є N, n>2, introduce in un albero di ricerca binaria inizialmente vuoto la seguente sequenza di numeri interi, utilizzando la tradizionale procedura di inserimento:
n,n-1,n+1,n-2,n+2,…,1,2n-1,0,2n
a) descrivere l’algoritmo ottenuto assumendo il tradizionale ordinamento sugli interi
b) valutare in funzione di n l’ordine di grandezza del tempo di calcolo richiesto dall’algoritmo(assumendo il criterio uniforme)
qualcuno può aiutarmi?
Grazie |
|
|
|
|
