 | |
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 |
In preparazione all'appello di Goldwurm
Clicca QUI per vedere il messaggio nel forum |
| Joy88 |
Ciao!
Qualcuno di voi ha provato a fare l'es 3 del 2 lug 2008??
L'algoritmo penso di averlo scritto giusto..
Una semplicissima ricorsione in pseudocodice:
Procedura Sommatoria (n)
if n==1
return |a1-b1|
else
return |an-bn| + Sommatoria (n-1)
Ma il punto dopo??
Assumendo il criterio di costo uniforme valutare l'ordine di grandezza del tempo di calcolo e dello spazio di memoria richiesti in funzione del parametro n. giustificare le valutazioni fornite.
Me lo spieghereste please??? |
|
|
|
|
